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Abstract. We give a presentation of the construction of motivic integration, 
that is, a homomorphism between Grothendieck semigroups that are associated 
with a first-order theory of algebraically closed valued fields, in the fundamen- 
tal work of Hrushovski and Kazhdan I12| . We limit our attention to a simple 
major subclass of V-minimal theories of the form ACVFg, that is, the the- 
ory of algebraically closed valued fields of pure characteristic expanded by a 
(VF, r)-generated substructure S in the language C^y. The main advantage 
of this subclass is the presence of syntax. It enables us to simplify the argu- 
ments with many new technical details while following the major steps of the 
Hrushovski-Kazhdan theory. 
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1. Introduction 

The theory of motivic integration in valued fields has been progressing rapidly 
since its first introduction by Kontsevich. Early developments by Denef and Loeser 
et al. have yielded many important results in many directions. The reader is re- 
ferred to [9] for an excellent introduction to the construction of motivic measure. 
There have been different approaches to motivic integration. The comprehensive 
study in Cluckers-Loeser [51 has successfully united the major ones on a general 
foundation. Their construction may be applied in general to the field of formal 
Laurent series over a field of characteristic but heavily relies on the Cell Decom- 
position Theorem of Denef-Pas [6l [16] , which is only achieved for valued fields of 
characteristic that are equipped with an angular component map. However, an 
angular component map is not guaranteed to exist for just any valued field, for 
example, algebraically closed valued fields. The Hrushovski-Kazhdan integration 
theory |12 j is a major development that does not require the presence of an angular 
component map and hence is of great foundational importance. Its basic objects of 
study are models of V-minimal theories. This class of theories encompasses a wide 
range of first-order expansions of the theory of algebraically closed valued fields 
of pure characteristic that have been shown to have nice geometrical behaviors. 
Moreover, by compactness, when integrating a definable object, the theory may be 
applied to valued fields with large positive residue characteristics. 

In this paper, following the major steps of the construction of Grothendieck 
homomorphisms, that is, homomorphisms between Grothendieck semigroups, but 
supplying new technical lemmas, we give a presentation of the materials in the 
first eight chapters of [12j . In doing so, we limit our attention to a simple major 
subclass of ^-minimal theories, namely the theory of algebraically closed valued 
fields of pure characteristic in the language £rv with parameters from the field 
sort and the (imaginary) value group sort allowed. The main technical differences 
from the original construction are all results of this restriction. Our principal aim 
is to reconstruct the Grothendieck homomorphism in [12, Theorem 8.8]. Other 
similar homomorphisms that involve differential calculus are completely left out. 
They will be presented in a sequel to this paper that is devoted to the study of 
Fourier transform in the Hrushovski-Kazhdan integration theory. 

1.1. Outline of the construction. The method of the Hrushovski-Kazhdan in- 
tegration theory is based on a fine analysis of definable subsets up to definable 
bijections in a first-order language C^y for valued fields. This language has two 
sorts: the VF-sort and the RV-sort. One of the main features of £rv is that the 
residue field and the value group are wrapped together in one sort RV; see Section[2| 
for details. Let {K, val) be a valued field and O, A4, K the corresponding valuation 
ring, its maximal ideal, and the residue field. Let I{V{K) — /{I + Ai) and 
rv : — > RV(X) the quotient map. Note that, for each a ^ K, val is constant 
on the subset a-\-aA4 and hence there is a naturally induced map vrv from RV(iir) 
onto the value group F. The situation is illustrated in the following commutative 
diagram 



0\M^ 
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where the bottom sequence is exact. Note that the existence of an angular com- 
ponent ac : K'^ — > is equivalent to the existence of a group homomorphism 
from KV{K) onto in the diagram. For each 7 G F, the fiber vrv^^(7) has a 
natural one-dimensional K-aSine structure, which is denoted as K^. The direct 
sum ®^gp Kry may be viewed as a generalized residue field. 

Let ACVF be the theory of algebraically closed valued fields in £rv- Let VF»[-] 
and RV[*, •] be two categories of definable sets with respect to the VF-sort and the 
RV-sort, respectively. In order to integrate definable functions with RV-sort pa- 
rameters, the objects in VF* [•] are exactly the definable subobjects of the products 
VF" X RV™ and the morphisms are just the definable maps. On the other hand, 
for technical reasons (particularly for keeping track of dimensions), RV[*, •] is for- 
mulated in a quite complicated way. All this is explained in Section [6] One of the 
main goals of the Hrushovski-Kazhdan integration theory is to construct a canonical 
homomorphism from the Grothendieck semigroup K.+ VF* [•] to the Grothendieck 
semigroup K+RV[=i=,-] modulo a semigroup congruence relation Igp on the latter. 
In fact, it will turn out to be an isomorphism. This construction has three main 
steps. 

• Step 1. First we define a lifting map L from the objects in RV[*, •] into 
the objects in VF,[-]; see Definition 16.161 Next we single out a subclass 
of isomorphisms in VF*[-], which are called definable special bijections; see 
Definition 17.51 Then we show that for any object X in VF* [•] there is a 
special bijection T on X and an object Y in RV[*, •] such that T[X) is 
isomorphic to "LiY). This implies that L hits every isomorphism class of 
VF*[-]. Of course, for this result alone we do not have to limit our means 
to special bijections. However, in Step 3 below, special bijections become 
an essential ingredient in computing the congruence relation Igp. 

• Step 2. For any two isomorphic objects Fi, Y2 in RV[*, ■], their lifts L(Yi), 
L(l2) in VF*[-] are isomorphic as well. This shows that L induces a semi- 
group homomorphism from K+RV[*,-] into K+VF*[-], which is also de- 
noted as L. 

• Step 3. In order to invert the homomorphism L, we need a precise descrip- 
tion of the semigroup congruence relation induced by it. The basic notion 
used in the description is that of a blowup of an object in RV[*, ■]; see Dcfi- 
nition fTLT] We then show that, for any objects Yi, I2 in RV[*, •], there are 
isomorphic iterated blowups f/, of Yi, Y2 if and only if L(Yi), L(y2) are 
isomorphic. The "if" direction contains a form of Fubini's Theorem and is 
the most technically involved part of the construction. Its difficulty will be 
explained further below when we describe the course of the paper. 

The inverse of L thus obtained is a motivic integration; see Theorem 112.21 When 
the Grothendieck semigroups are formally groupified this integration is recast as an 
injective ring homomorphism; see Corollarv ll2.3l 

1.2. Course of the paper. A remarkable feature of the Hrushovski-Kazhdan in- 
tegration theory is that model-theoretic study of definable sets plays a fundamental 
role and yet no advanced results from model theory, say, beyond the first five chap- 
ters of [H] , are used. In section [21 after introducing the language £rv and the 
theory ACVF, we briefiy review some concepts and results in model theory. To 
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suggest how they may be used later, some of these, especiahy the various incar- 
nations of the Compactness Theorem, are stated specificahy for £rv and ACVF. 
We also give a syntactical description of what it means to have imaginary elements 
as parameters in defining sets. In section [3j we establish quantifier elimination for 
ACVF by one of the standard model-theoretic tests. This is not proved in [12] 
and the reader is referred to [lOj . The theme of the latter is elimination of imag- 
inaries and the relevant results use a much more complicated language than Cb.y, 
which do not seem to imply quantifier elimination in ACVF in a straightforward 
fashion. Our proof, except some fundamental facts in the theory of valued fields, 
is self-contained. In the following two sections we prove some properties that de- 
lineate the basic geography of definable sets in ACVF. These properties are used 
throughout the rest of the paper. As in \12\ , the key notion here is C-minimality, 
which was first introduced in [14j and has been further studied in [11] . The main 
difference between Section 2] and Section [5] is that in the former we work at the level 
of formulas with real parameters and in the latter we work at the level of types 
with imaginary parameters allowed. 

With the preparatory work done, we are now ready to move on to the actual 
construction of motivic integration. First of all, we discuss various dimensions, 
mainly VF-dimension and RV-dimcnsion, and describe the relevant categories of 
definable sets and the formulation of their Grothendieck semigroups in Section [B] 
The fundamental lifting map L between VF-categories and RV-categories and the 
"dummy" functor E between RV-categories are also introduced here. The central 
topic of Section [7] is RV-products and special bijections on them; see Definition 17.31 
and Definition 1 7. 5 1 The main result is Proposition l7.141 which corresponds to Step 1 
above. This section contains the most important technical tool that is not available 
in [12], namely Proposition |7T3j With its presence, many hard lemmas in [12] have 
been simplified a great deal (for example, [12', Lemma 7.8], which corresponds to 
Lemma ll0.2l in this paper) or circumvented (among the most notable ones are |12[ 
Lemma 5.5] and the entire [H Section 3.3]). 

The notion of a 2-cell is introduced in Section jS] which corresponds to the notion 
of a bicell in [5]. This notion may look strange and is, perhaps, only of technical 
interest. It arises when we try to prove some form of Fubini's Theorem, such as 
Lemma 111.171 The difficulty is that, although, using C-minimality, the construc- 
tion of the integration of definable sets of VF-dimension 1 is very functorial (see 
Lemma ri0.3p . we are unable to extend this construction to higher VF-dimensions. 
This is the concern of [TH Question 7.9]. It has also occurred in [S] and may be 
traced back to [7]; see [5] Section 1.7]. Anyway, in this situation, the natural strat- 
egy of integrating definable sets of higher VF-dimensions is to use the result for 
VF-dimension 1 and integrate with respect to one VF-sort variable at a time. As in 
the classical theory of integration, this strategy requires some form of Fubini's The- 
orem: for a well-behaved integration, an integral should give the same value when it 
is evaluated along different orders of VF-sort variables. By induction, this problem 
is immediately reduced to the case of two VF-sort variables. A 2-cell is a definable 
subset of VF^ with certain symmetrical geometrical structure that satisfies this Fu- 
bini type of requirement. Now the idea is that, if we can find a definable partition 
for every definable subset such that each piece is a 2-cell indexed by some RV-sort 
parameters, then, by compactness, every definable subset satisfies the Fubini type 
of requirement. This kind of partition is achieved in Lemma 18.81 
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Section [9] is devoted to showing Step 2 above. The notion of a 7-polynomial 
is introduced here, which generaHzes the relation between a polynomial with coef- 
ficients in the valuation ring and its projection into the residue field. This leads 
to Lemma 19.21 a generalized form of the multivariate version of Hensel's Lemma. 
Note that in order to apply Lemma 19.21 to a given definable set we need to find 
suitable polynomials with a simple common residue root. This is investigated in 
Lemma 19.41 which does not hold when the substructure in question contains an 
excessive amount of parameters in the RV-sort. This is the reason why motivic 
integration is constructed only for theories of the form ACVF^, where the struc- 
ture S is (VF, r)-generated. There is a straightforward remedy for this limitation. 
For every substructure S there is a canonical expansion S* of S such that S* is 
(VF, r)-generated and may be embedded into every (VF, r)-generated substructure 
that contains S; see [121 Proposition 3.51]. Then S and S* are identified for the 
construction of integration. To keep the conceptual framework simple, we do not 
include this treatment in the paper. 

The key result of Section [101 Lemma [10.31 says that, modulo special bijections, 
every definable bijection between two definable sets of VF-dimension 1 is equal to 
the lift of an isomorphism in RV[*, •]. As has been remarked above, it would be 
ideal to extend this result to definable sets of all VF-dimensions. Being unable to 
do this, wc introduce the notion of a standard contraction, which gives rise to the 
Fubini type of problem described above; see Definition 110.61 Then in Lemma [10.81 
we show that an essential part of Lemma llO.Sl holds for 2-cells, which is good enough 
for the rest of the construction. 

The task of identifying the kernel of L, that is. Step 3 above, is carried out in 
Section [TTl We introduce the notion of a blowup and then show that the equivalence 
relation Isp[*, •] it induces on RV[*, •] is indeed a semigroup congruence relation; see 
Definition 111.11 and Lemma 111.81 We conclude this section with Lemma 111.181 
which says that Isp[*, ■] is the congruence relation induced by the homomorphism 
L. 

In the last section we assemble everything together and deduce the main theorem. 

1.3. Technical differences from the original construction. We emphasize 
again that, in this paper, we do not work at the level of generality as in [T^, that 
is, the whole class of 1^-minimal theories. Instead, our construction is specialized for 
the theories of algebraically closed valued fields of pure characteristic expanded by 
a substructure S in the language Crv. As has been discussed above. Step 2 of the 
construction requires S to be (VF, r)-generated, but other parts of the construction 
in general do not require this restriction. For this subclass of l/-minimal theories 
we are able to work with syntax. Very often, in order to grasp the geometrical 
content of a definable set AT, it is a very fruitful exercise to analyze the logical 
structure of a typical formula that defines X, especially when quantifier elimination 
is available. Consequently, in the context of this paper, syntactical analysis affords 
simplifications of many lemmas in [12j . The main technical differences are described 
here roughly in the order of their first appearances. For this purpose we fix a theory 
ACVF^, where S is (VF, T) -generated. 

Let £v be the two-sorted language for valued fields: one sort for the field and 
the other for the value group. Every model of ACVF^ may be turned naturally 
into a structure of £v and consequently any definable subset of any product VF" 
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in ACVF5. is S'-definable in C^,. This translation provides the strategy in Sec- 
tion [3] to reduce quantifier eHmination in £rv to that in £v, which has been estab- 
hshed by Weispfenning (see Theorem 12. 5p . Another notable application of it is in 
Lemma 14.121 whose proof is conceptually much simpler than the corresponding |12[ 
Lemma 3.35]. 

In almost all sections in the first eight chapters of [T2^ there are results that we 
need to more or less reproduce, except 12, Section 3.3], which has been completely 
dispensed with in this paper. Although, according to [HI Remark (3), p. 34], the 
lemmas in [12', Section 3.3] are not needed for the construction of integration maps, 
[T2i Lemma 3.26] is used in the very important 12,, Lemma 5.5], which is needed 
for [T2I Lemma 5.10], which in turn is directly applied in [TU Lemma 7.24] to settle 
the Fubini problem described above. Because of Proposition 17.131 and its many 
consequences, we are still able to reproduce [121 Lemma 5.10], namely Lemma [STSj 
without [m Lemma 5.5]. More details on Proposition 17. 131 will be given below. 

In Section [5] we follow the syntactical treatment of imaginary elements described 
in Section [2l In particular, we are able to show that an atomic closed ball or an 
atomic thin annulus cannot correspond algebraically to an atomic open ball, which 
implies that one cannot define an atomic closed ball from an atomic open ball; see 
Lemma [531 and Lemma fS.lOl These and Lemma [5.111 yield (trivially) a special case 
of [H Lemma 3.46]. 

In order to bypass the notion of measure-preserving isomorphisms in RV-categories 
(see [121 Definition 5.21]), which requires a discussion of differential calculus, the 
very simple notion of the weight of an RV-sort tuple (Definition I6.10|l is introduced 
in Section [6l This is used to formulate one of the conditions in the definition of 
a morphism in RV-categories; see Definition 16.111 The idea is that, a morphism 
F : X — > Y in an RV-category should encode the ordering of the volumes of 
the lifts L(X), L(y) of X , Y so that F itself may be lifted to the corresponding 
VF-category. To be more concrete, suppose that X = {1} and Y = {00}, then 
1L{X) = rv-i(l) X {1} and L(r) = rv-i(oo) x {00} = {(0,oo)} and hence if F 
is an isomorphism then it is impossible to lift it to an isomorphism. The solution 
to this is to simply disqualify _F as a morphism but allow F^^ to be a morphism, 
which amounts to adopting the alternative definition of RV-categories in [121 Sec- 
tion 3.8.1]. A main advantage of allowing the element 00 in RV-categories is that 
it makes the discussion of blowups in Section [Tl] more streamlined. 

In [m Chapter 4], Step 1 of the construction is accomplished through a class 
of bijections called admissible transformations. Later in \12j Chapter 7] another 
class of bijections called special bijections are introduced for Step 3. In this paper 
the two classes are adjusted so that they may be unified into one class and still 
serve their original purposes; see Definition 17.51 Now we come to Proposition 17. 13"! 
which says that, up to isomorphism classes, a polynomial map on an object in a 
VF-category may be projected down to a morphism between two objects in the 
corresponding RV-category. To be more precise, let /(xi, . . . ,Xn) be a polynomial 
with VF-sort coefficients and X a definable subset of VF", then there is a definable 
special bijection T on X such that there is a function f i : RV™ — > RV that makes 



GROTHENDIECK HOMOMORPHISMS IN ACVF 



7 



the diagram 

T{X) ^ X ^ f{X) 



RV" > RV 

fl 

commute. Moreover, this may be carried out simultaneously for any finite number 
of VF-sort polynomials. Except Section[51 the remainder of the paper heavily relies 
on Proposition 17.131 Almost all its applications involve the following procedure. 
Given a morphism / : X — > Y in VF*[-] that is defined by a formula 0, we obtain 
a special bijection T on X such that for any term in of the form Tv{g{x)) there 
is a commutative diagram as above for g(x) and hence the morphism / o in 
VF, [■] may be projected down to a morphism in RV[*, ■]. 

In Section[8]we give a more detailed treatment of 2-cells than in [12]. The lemmas 
that lead to Lemma [8.81 should make clear the crucial role of Proposition 17. 131 

Let i ^ cxD be an RV-sort element that is algebraic over some other RV-sort 
elements. In Lemma |9.4[ through analyzing a suitable formula that witnesses this 
algebraic relation, we find a minimal 7-polynomial for t. This essentially reduces 
the task of lifting isomorphisms in RV[*, •] (Lemma l9.6|) to the multivariate version 
of Hensel's Lemma. The proof of [121 Proposition 6.1] is thus simplified. 

SectionfTUland Sect ion [TT] more or less correspond to [TH Section 7.2, Section 7.3] 
and [T2, Section 7.4, Section 7.5], respectively. Most of the changes here are made 
with the hope that the difficult situation may become easier to grasp. For example, 
unlike in [T^l Section 7.5], we do not form additional categories for the computation 
of the kernel of L. Instead, we work directly with objects in VF, [•] and operations 
on them called standard contractions, which are a natural conceptual extension of 
special bijections; see Definition 110.61 

2. Logical preliminaries and the theory ACVF 

In this section we review some of the basic concepts and results from model 
theory that will be used in the construction. In order to make connections with our 
context as quickly as possible, many of them will be stated in forms that directly 
involve the language £rv and the theory ACVF. The main advantage of being 
particular here is that it allows us to exemplify the many ways to use compactness 
in [12] . Since a thorough list of them all is not feasible, hopefully these examples 
may function as a guide so that every usage of compactness below will be seen as 
a variation of one of them. 

2.1. The setting of £rv and ACVF. Let us first introduce the Basarab-Kuhlmann 
style language £rv for algebraically closed valued fields. This style first appeared 
in [1] and [2] and has been further investigated in [13] and [18]. Its main feature 
is the use of a countable collection of residue multiplicative structures, which are 
reduced to just one for valued fields of pure characteristic 0. 

Definition 2.1. The language £rv has the following sorts and symbols: 

(1) a VF-sort, which uses the language of rings £r — {0, 1, +, — , x}; 

(2) an RV-sort, which uses 

(a) the group language {1, x}, 

(b) two constant symbols and 00, 



rv 
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(c) a unary predicate K , 

(d) a binary function + : K — > K and a unary function — : K — > if, 

where ^ = U {0}, 

(e) a binary relation <; 

(3) a function symbol rv from the VF-sort into the RV-sort. 

Technically speaking, the constant and the functions +, — in the RV-sort 
should all be relations. This point of view may be more convenient in some of the 
statements and arguments below that are of a syntactical nature. For notational 
convenience, we do not use different symbols for and 1, since which ones are being 
referred to should always be clear in context. 

Notation 2.2. The two sorts without the zero elements are denoted as VF'* and RV, 
RV\{oo} is denoted as RV^, and RVU{0} is denoted as RVq. For any structure 
M of £rv a-iid any formula (j) with parameters in M, we write 4>{M) for the subset 
defined by (j) in M. In particular, we write VF(M), RV(M), RV''(M), i?(Af), etc. 
for the corresponding subsets of M. These are simply written as VF, RV, RV^, 
fC, etc. when the structure in question is clear or when the discussion takes place 
in an ambient monster model (that is, a universal domain that embeds all "small" 
models that will occur in the discussion). For any subset X C VF(M)" x RV(M)™, 
we write a £ X to mean that every element in the tuple a is in X. In particular, we 
often write (a, t) for a tuple of elements in M with the understanding that a e VF 
and t e RV. For such a tuple (a, i) = (ai, . . . , a„, ii, . . . tm), let 

rv(a,t) = (rv(ai), . . . ,rv(a„),t) 
rv~-^(a,Z) = [a] x rv^^(<i) x • • • x rv^-^(im); 

similarly for other functions. 

Let M be a structure of £rv. For any subset A C Af , the smallest substructure 
of M containing A is denoted as {A). An element 6 g M is A-definable if there is a 
tuple a A such that b is a-definable, that is, b is defined by a formula </>(«). The 
definable closure of A in M, which is the smallest substructure of M containing 
all the A-definable elements, is denoted as dcl(A). Note that, although in general 
(A) dcl(A), they may be identified as far as definable sets are concerned. Except 
in Section [31 this is what we shall do below. An element b G M is algebraic over 
A, or A-algebraic, if it is algebraic over some a E A, that is, there is a formula 4>{a) 
that defines a finite subset of AI containing b. The algebraic closure of A in M, 
which is the smallest substructure of M containing all the (A)-algebraic elements, 
is denoted as acl{A). A basic fact is that, if M models a complete theory in £rv, 
then acl{A) is the same (up to isomorphism, of course) in any other model of the 
theory that contains A. 

Let M be a structure of Cj^y, D C VF(M)" x RV(M)" a definable subset, and 
E a definable equivalence relation on D. Each equivalence class under E is an 
imaginary element of M and the collection D/E oi the equivalence classes is an 
imaginary sort of M. An imaginary element may occur in a formula as a parameter. 
Semantically, this means taking union of all the subsets defined by formulas (f>(fl,t), 
where the parameters (a, t) run through all the "real" elements contained in the 
equivalence class. Syntactically, it corresponds to an extra existential quantifier and 
the invariance of the subset that is being defined when a different representative 
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of the equivalence class is used. Examples will be given below after the imaginary 
sorts of values and balls have been defined. 

Definition 2.3. The theory of algebraically closed valued fields of characteristic 
in Cbv (hereafter abbreviated as ACVF) states the following: 

(1) (VF, 0, 1, + , — , x) is an algebraically close field of characteristic 0; 

(2) (RV^,l,x) is a divisible abelian group, where multiplication x is aug- 
mented by i X = for all t G and t x oo = cx) for alH G RVq; 

(3) {K, 0, 1, +, — , x) is an algebraically closed field; 

(4) the relation < is a preordering on RV with oo the top element and the 
equivalence class of 1; 

(5) the quotient RV/if^, denoted as F U {oo}, is a divisible ordered abehan 
group with a top element, where the ordering and the group operation are 
induced by < and x, respectively, and the quotient map RV — > F U {oo} 
is denoted as vrv; 

(6) the function rv : VF^ — > RV'* is a surjective group homomorphism aug- 
mented by rv(0) = oo such that the composite function 

val = vrv o rv : VF — > F U {oo} 

is a valuation with the valuation ring O = rv^^(RV-^) and its maximal 
ideal M = rv-i(RV>^), where 

RV-^ = {a; e RV : 1 < cc} , 
RV>^ = {a; e RV : 1 < x} ; 

The set O \ of units in the valuation ring is sometimes denoted as 14. In any 
model of ACVF, the function rv \ VF^ may be identified with the quotient map 
VF^ — > VF^ /(I -I- A4). Hence an RV-sort element t may be understood as a 
coset of (1 + A^). We occasionally treat t as a set and write a G t to mean that 
a G rv"i(t). 

Although we do not include the multiplicative inverse function in the VF-sort 
and the RV-sort, we always assume that, without loss of generality, VF(S') is a field 
and RV^ {S) is a group for a substructure S" of a model of ACVF. 

Remark 2.4. Let Cv be the natural two-sorted language for valued fields: one sort 
for the field and the other for the value group. With the imaginary F-sort and the 
valuation map val, C^y may be viewed as an expansion of C^. Each valued field 
may be turned naturally into an /Iny-structure and hence an £v-structure. In fact, 
it is not hard to see that, under the natural interpretations, two valued fields are 
isomorphic as >CRv-structures if and only if they are isomorphic as £v-structures. 
Henceforth we shall refer to the two sorts of Cv as the VF-sort and the F-sort. 

In Section [3] we shall establish quantifier elimination for ACVF. The strategy of 
the proof is to reduce the problem to the following fundamental result of Weispfen- 
ning's "W, Theorem 3.2]: 

Theorem 2.5. The theory of algebraically closed valued fields of characteristic 
as formulated in Cv admits quantifier elimination. 

It is equivalent to quantifier elimination that, for any substructure 5 of a model 
of ACVF, the theory ACVFs — that is, the union of ACVF and the set of all 
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quantifier-free formulas (/)(a) witli a G 5 tliat hold in S — is complete. This 
implies that, for every integer p > 0, the theory ACVF^ = ACVF U {char K = p} 
is complete. It is a basic fact in model theory that monster models (that is, universal 
domains) are guaranteed to exist for complete theories. 

Convention 2.6. Henceforth, except in Section [31 we assume that everything hap- 
pens in an ambient monster model C of AC VF^ , where S' is a fixed "small" substruc- 
ture of £. Accordingly, below, in terms such as "definable" (that is, "0-definable"), 
a-definable, "acl(0)", "/^rv", etc. we shall always mean "S'-definable" , "(S*, a)- 
definable" , "acl(S')" , "£rv U S"" , etc. When the additional parameters are not 
specified, we will just say "parametrically definable" . 

The imaginary sort F U {oo} is called the F-sort. We write i € 7 to mean that 
vrv(t) = 7. For any subset A, the assertion that vrv~"'^(7i) C A for every 7^ in the 
tuple 7 is abbreviated as 7 G ^. A subset X is 7-definable if there is a formula 
(f>(z) such that X — Ute-"^t' where Xj is the subset defined by 0(t). Syntactically, 
X is defined by any formula of the form 

3x (rv(x) <t A rv(x) > Z A (/)(rv(s))), 

where t € 7 and no element in 7 occurs in (/)(rv(a;)). Accordingly, when a subset 
A C VFURVUF is used as a source of parameters, the elements in r{A) can only 
occur in formulas of the above form. Naturally, the definable closure dcl(A) of A 
also contains those elements that are definable with parameters in F(^). Similarly 
for the algebraic closure acl(A) of A. 

A substructure S is VF-generated if S* = dcl(v4) for some A C VF. Similarly 
for RV, F, and any combination of the three sorts. From now on, unless specified 
otherwise, a substructure is always (VF, RV, F)-generated. 

Notation 2.7. Coordinate projection maps are ubiquitous in this paper. To facilitate 
the discussion, certain notational conventions about them are adopted. 

Let X C VF" X RV™. For any n£K, let J„ = {1, . . . , n}. First of aU, the VF- 
coordinates and the RV-coordinates of X are indexed separately. It is cumbersome 
to actually distinguish them notationally, so we just assume that the set of the 
indices of the VF-coordinates (VF-indices) is I„ and the set of the indices of the 
RV-coordinates (RV- indices) is Xm- This should never cause confusion in context. 
Let Xn,m = ^ ^m, E C Xn^m, and E = Xn^m \E. If is a singleton {i} then 
we always write E as i and E as i. We write pr^ X for the projection of X to 
the coordinates in E. For any x £ pr^ X, the fiber {y : {y,x) £ X} is denoted as 
iib{X,x). Note that, for notational convenience, we shall often tacitly identify the 
two subsets Gh{X,x) and fLb{X,x) x {x}. Also, it is often more convenient to use 
simple descriptions as subscripts. For example, if i? = {1, . . . , fc} etc. then we may 
write pr<j, etc. If E contains exactly the VF-indices (respectively RV-indices) then 
pr^; is written as pvf (respectively prv) . Suppose that E' is a subset of the indices 
of the coordinates of pr^ X. Then the composition pr^;, o pr^ is written as pr^_^,. 
Naturally pr^/ o pvf and pr^/ o prv are written as pv^E' and prv^/ . 

Suppose that X, V, and W are all definable subsets and X C V xW. Sometimes 
we shall want to investigate the fibers of X of the form fib(Ar,TJ) with v E V. Note 
that Sb{X,v) is in general not definable. Of course it is (w)-definable. Many 
properties and notions below depend on the underlying substructure from which 
the subsets in question are definable. Hence, below, when we study fibers of X, 
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we shall always assume that the underlying substructure has been expanded in an 
appropriate way. 

We shall frequently need to keep track of the correspondence between the VF- 
indices and the RV-indices in a subset derived from X . It is unduly complicated to 
describe a precise indexing scheme that is suitable for this task and hence we shall 
not attempt it here. Instead, we shall give a few typical examples and then rely on 
the reader's intuition to figure out the actual indexing in each instance. There is a 
principle that underlies these examples: coordinates of interest get indices as small 
as possible. Let 

c{X) = {(a,rv(a),i) : {a,t) e X} <Z VF" x RV"+™ . 

Clearly X is definably bijective to c{X) in a canonical way. This bijection is called 
the canonical bijection and is denoted as c. In c(X), the set of the new RV-indices 
created by the map rv is X„. Next, let 

X* =[j {rv-i(i) X {(a,t)} : (a J) £ X} C VF™+" x RV" . 

In X*, the set of the new VF-indices created by the "lifting" map rv^^ is 2m- Lastly, 
let f : X — > VF" x RV"* be a definable function such that, for every {a,t) S X, 
(pr>i°/)(flJ) pr>i(a,i)- Let Y = (pr>i o c o/)(X) C VF"-^ x RV"+™ and 
g : Y — > VF""^ x RV"+" a definable function such that, for every (a,<) G Y, 
{prvog){a,t) = t. Let Z = (prvocog)(y) C Ry^"+"~^ Among the coordinates 
of Z there are n special ones that correspond to the VF-coordinates of X, which 
have been truncated in the transformation from X to Z. These special coordinates 
are indexed by 1, . . . , n. 

We now turn to the other important kind of imaginary elements: balls. The 
open balls form a basis of the valuation topology. Basic properties of balls will be 
explored in Section IH 

Definition 2.8. A subset b of VF is an open ball if there is a 7 e F and a, b £ b 
such that a G b if and only if val(a — fe) > 7. It is a closed ball if a G b if and 
only if val(a — &) > 7. It is an iv-ball if b = rv^^(t) for some t G RV. The value 
7 is the radius of b, which is denoted as rad(b). If val is constant on b — that is, 
b is contained in an rv-ball — then val(b) is the valuative center of b; if val is not 
constant on b, that is, Gb, then the valuative center of b is 00. The valuative 
center of b is denoted by vcr(b). 

Note that each point in VF is a closed ball of radius 00. Also, we shall regard 
VF as a clopen ball of radius —00. 

A ball b may be represented by a triple {a,b,d) G VF'^, where a G b, val(6) is 
the radius of b, and d = 1 if b is open and d = if b is closed. A set S of balls is a 
subset of VF'^ of triples of this form such that if {a,b,d) G 25 then for all a' G VF 
with rv(a — a') Dd b, where is > if d = 1 or > if d = 0, there is a 6' G VF with 
val(6) = val(&') such that (a', b', d) G ». Clearly two triples (a, 6, d), (a', 5', d') G *B 
represent two different balls, which may or may not be disjoint, if and only if either 
(val(&), d) 7^ (val(6'), d') or, in case that they are the same, rv(a — a') b does not 
hold. 

We note the following terminological convention. The union of 53, sometimes 
written as (J 5B, is actually the subset prj^ *B. For any subset A C VF, the assertion 
that ^ ^ simply be written as *B C A. We say that 58 is finite if it 
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contains finitely many distinct balls. A subset of 58 is always a set of balls in 58. 
A function / of *B is always a function on the balls in 05; that is, / is a relation 
between 03 and a subset W such that for every b £ 05 there is a unique w ^ W 
between which and every (a, 6, d) G b the relation holds. Notice that / may or may 
not be a function on the triples in 05. 

Remark 2.9. In a similar way a ball b may be represented by a triple in VF x RV^. 
This representation is sometimes more convenient. Below we shall not distinguish 
these two representations. 

We have seen above how to use elements in the imaginary F-sort as parameters 
in formulas. The idea is the same for balls. Let b be a ball. A subset X is 
(b)-defLnable if there is a formula (/){x, y, z) such that X ~ IJ^^ ^ ^^^j, -'^(a.b.d)) where 
(a, b, d) e VF^ is a representative of b and X(^a,b4) is the subset defined by 0(a, 6, d). 
Syntactically, X is defined by any formula of the form 

3x, y, z (rv(x — a) Dei A rv(y) > rv(fe) A rv(y) < rv(6) A z = d A 4>{x, y, z)), 

where (a, 6, d) £ VF'^ is any representative of b and no representative of b occurs 
in <j){x, y, z) and is > if d = 1 or > if d = 0. Accordingly, if a subset A contains 
balls and is used as a source of parameters, then the balls in A can only occur in 
formulas of the above form. With this understanding, the definable closure dcl(A) 
and the algebraic closure a,c\{A) of A may be defined in the obvious way. 

2.2. Compactness. The use of the Compactness Theorem in [T^] is extensive. 
Here we prove a few lemmas to illustrate it. 

Definition 2.10. Let X, Y be definable subsets and p : X — > Y a definable 
function. A definable function / is a p-function if there is a Y' <Z Y and a partial 
function f on X such that dom(/) = p^^{Y') and f ^ p y- J ■ Let ^(p) be a set of 
p-functions. We say that is p-closed if for all /i, . . . , /« G ^{p) there is an / e 
$(p) such that dom(/) = IJ^ dom(/i) and, for each y G F with p^^{y) C dom(/), 
there is an fi such that / |" p^^{y) — {y} x (/j \ p^^(y)), where fi is the partial 
function such that fi = p x fi- 

Let X be a definable subset and p a definable function such that X C dom(p). 
In this situation a p-function with respect to X should always be understood as a 
{p \ X)-function. 

Lemma 2.11. Let X, Y be definable subsets, p : X — > Y a definable function, 
and a set of p-functions that is p-closed. Suppose that, for every y gY, there 
is an fy G <&(p) such that fy is infective on p~^{y)- Then there is an f G ^{p) such 
that f : X — > Y X Z is an injective function for some definable subset Z. 

Proof. Suppose for contradiction that no / G ^{p) is an injective function on X of 
the required form. Let C = £rv U {c}, where c are new constants. Consider the 
£-theory T that states the following: 

(1) everything in ACVF^, 

(2) cGy, 

(3) every / G $(p) fails to be injective on p~^{c). 

If T is not consistent then there is a finite list of functions fi G $(p) such that, 
for all y G F, one of the functions fi is injective on p~^{y). Since <I>(p) is p-closed, 
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there is a function / G ^{p) on X such that, for each y eY, there is an fi such that 
f(x) = ipi'^), fi{x)) for every x G p~^(y). Clearly / is an injective function on X of 
the required form, contradiction. So T is consistent and there is a model N \= T. 
Since is also a model of ACVF^, we have that G F and, by assumption, there 
is an f-^N G that is injective onp^^(c^), contradiction again. □ 

In application, the function p in this lemma is often taken to be the map rv; 
see, for example. Lemma l473l The flexibility of Lemma [2. Ill is twofold: on the one 
hand, injectivity may be replaced by other first-order properties and, on the other 
hand, restrictions may be imposed on the set ^{p) so that we can achieve better 
control over the form of the function /. In the following sections, the phrase "by 
compactness" often means "by a variation of Lemma 12.111 ' . 

Lemma 2.12. Let t,s € RV and X C rv^^(t) a t-definahle subset such that, for 
every a E X , s € acl(a). Then s G acl(i). 

Proof. Let C — Cssi U {i, s, c}, where c are new constants. Consider the £-theory 
T that states the following: 

(1) everything in AC VF°j , 

(2) cGX, 

(3) for every £-formula (j) that does not contain s and every integer fc > 0, 
either the subset defined by is of size at most k but does not contain s or 
it is of size greater than k. 

By the assumption, T must be inconsistent. Therefore, there are integers fci, . . . , km, 
^-formulas <j)i{x,y), . . . , (t>m{x, y) that do not contain s, and subsets Xi, . . . , X^ of 
X defined by 0* , ... , 0^ , where (j)* is the formula 

32/1, ... , yk, Vy \(j)i{x,y)^ \/ y = y, , 

such that Ui — X and, for every a G AT^, the formula (/)i{a,y) defines a finite 
subset U-a containing s of size at most ki . Without loss of generality, we may assume 
that Xi, . . . , Xm are pairwise disjoint. Then Hagx is a i-definable finite subset 
that contains s. □ 

For the proof of the next lemma we need to assume quantifier elimination, which 
is to be established in Section [31 

Lemma 2.13. The exchange principle holds in both sorts: 

(1) For any a, b G YF, if a e acl(6) \ acl(0) then b G acl(a). 

(2) For any t, s £ RV, if t € acl(s) \ acl(0) then s G acl(t). 

Proof. For the first item, let be a quantifier-free formula in disjunctive normal 
form that witnesses a G acl(5). For any term Tv{g{x)) in (j), where g{x) G VF{{b))[x], 
and any d G VF, if val(d — a) is sufficiently large then rv{g{a)) = iv{g(d)). On 
the other hand, clearly VF-sort disequalities cannot define nonempty finite subset. 
Therefore every irredundant disjunct of (p has a conjunct of the form /(a;, b) — 0, 
where f{x,b) G VF((6))[a;]. If f{a,b) = then, since a ^ acl(0), we must have 
that f{x,b) ^ VF((0))[a;]. So the item follows from the exchange principle in field 
theory. 
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For the second item, again let be a quantifier-free formula in disjunctive normal 
form that witnesses t G acl(s). Clearly we may assume that (j) does not contain any 
VF-sort literal. So each literal in (j> may be assumed to be of the form 

^(rv(ai) • r, • x"*) □ rv(a) ■ r ■ x"" ■ ^(rv(aj) • rj ■ x"^ ), 

i j 

where at, a, aj G VF((s)), r^, r, rj £ RV((s}), and □ is one of the symbols —, 
7^, <j and >. It is easily seen that, in the inequalities cannot define nonempty 
finite subset and neither can the disequalities. Therefore every irredundant disjunct 
of (p has an equality conjunct. Since t ^ acl(0), again, the item follows from the 
exchange principle in field theory. □ 

Lemma 2.14. Let f : X > Y be a definable surjeetive funetion, where X , Y C 

VF. Then there are definable disjoint subsets Yi, Y2 ^ Y with Yi UY2 — Y such 
that Yi is finite, f~^{b) is infinite for each b G Yi, and the function f \ f^^{Y2) is 
finite-to-one. 

Proof. For each 6 G y, if f^^{b) is infinite then, by compactness, there is an 
a G f~^{b) such that a ^ acl(6). Since b G dcl(a) C acl(a), by Lemma [2.13[ we 
must have that b ^ acl(a) \ acl(0) and hence b G acl(0). Let C — £^y U {c}, where 
c is a new constant. Consider the £-theory T that states the following: 

(1) everything in ACVF5, 

(2) c G y, 

(3) |/^^(c)| > k for every integer fc > 0, 

(4) for every /^Ry-formula (j) and every integer fc > 0, either the subset defined 
by (f) is of size at most k but it does not contain c or it is of size greater 
than k. 

If iV 1= r then G F and /"^(c^) is infinite and ^ acl(0), contradiction. 
So T is inconsistent. So there is an /^Rv-formula (j) and an integer fc > such 
that 4>{€) is finite and, for every 6 G F, if > k then b G (/)(£). Let 

Yi = {beY : f-\b) is infinite} and Y2 = Y\Yi. Since Yi C and (/){€) is 

finite, clearly Yi is definable and hence Y2 is definable, as desired. □ 

Lemma 2.15. Let f : X — > Y be a definable function, where X, Y C VF. 
For every a G X let Za be the intersection of all definable subsets that contain a. 
Suppose that f \ Za is injective for every a £ X . Then there is a finite definable 
partition Xi, . . . , Xn of X such that f \ Xi is injective for every i. 

Proof. Let C — >Crv U {ci,C2}, where ci, C2 are new constants. Consider the C- 
theory T that states the following: 

(1) everything in ACVF° , 

(2) Ci, C2 G X and ci 7^ C2, 

(3) /(Cl) = /(C2), 

(4) for every C^v-ioTmnla 4>, either the subset defined by cf) contains both ci 
and C2 or it does not contain either of them. 

If iV 1= T then , are distinct elements in X and G Z^n and /(cf ) — /(c^), 
contradiction. So T is inconsistent. So there are /^Rv-formulas . . . , 0n such that, 
for every two distinct elements oi, 02 G X, if /(ai) = f{a2) then separates ai, 

02 for some i. So the partition on X induced by <?!>i(C), . . . , (^n(£) is as desired. □ 
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Naturally injectivity may be replaced by other first-order properties in this 
lerama. 

3. Quantifier elimination in ACVF 

We shall show in this section that ACVF admits quantifier elimination. The 
following model-theoretic test for quantifier elimination will be used; see [191 for a 
proof. 

Fact 3.1. For any first-order theory T in a language that has at least one constant 
symbol, the following are equivalent: 

(1) T admits quantifier elimination. 

(2) For any two models Mi, M2 |= T such that M2 is ||Mi|| -saturated and any 
isomorphism f between two substructures Ni C Mi and N2 Q M2, there is 
a monomorphism f* : Mi — > M2 extending f. 

Recall that our strategy is to establish the second item in this test for ACVF via 
reduction to Theorem 12. 5| see Remark 12.41 

Lemma 3.2. Let B C M ^ ACVF and 60, £ YF{B). Let F{X) = 

So<i<n ^i-^^ nonzero polynomial with coefficients in RVq such that ti = Ty{bi) 
ift~^ 0. Let Fix) = 'EQ<^<nt'^X\ For every t G RV(M), ifF(t) ^ and 
vrv(rv(6i)t*) > for all ti — 0, then there is a b CI rv^^(i) such that F{b) = 0. 

Proof Fix a t e RV(M) with F{t) = and vrv(rv(&,)t*) > for all t, = 0. Note 
that, since such a t exists and F{X) is not the zero polynomial, wc must have that 
F{X) is not a monomial and t ^ 00. Let m < n be the least number such that 
t,n 0. Let ri, . . . , r„ e VF(M) be the (possibly repeated) roots of F{X). Let 
F*{X) — J2ti^o ^i^^- For any 6 £ if rv{b) ^ rv(ri) for every i then 

{val(6 — ri) — val(6), if val(6) < val(ri); 
val(6 — ri) ~ val(ri), if val(6) > val(ri). 

So n»val(6 - r,) < val(6™6"V6„) and hence val(F(6)) < va^&^fe™) = 0. Since 
va\{bib^) > for all ti = 0, we have that val(F*(6)) = 0, contradicting the choice of 
t. So t = rv(6) = rv(ri) for some i. □ 

Notation 3.3. For a polynomial F{X) = J2i^i-X^ ^i^h coefhcients ti e RVq it 
is often convenient to choose a bi Cz ti for each nonzero ti and write F(X) as 
rv(6i)X*. Below, whenever F{X) is written in this form, it should be understood 
that bi is chosen only if ti ^ 0. 

For the rest of this section, we fix two models Mi, M2 \= ACVF such that 
is ||A/i|j^-saturated. Let 6*1 C Mi and fi : Si — > M2 a monomorphism. 

For any A C M \= ACVF, we write VF{A)'^'', 'K{A)'^'', etc. for the corresponding 
field-theoretic algebraic closures. 

Lemma 3.4. There is a P C Mi and a monomorphism g : P — > M2 extending 
fi such that 

(1) VF(P)=VF(5i), _ 

(2) K{P) is the algebraic closure of K{Si), 

(3) r(P) is the divisible hull ofT{Si). 
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Proof. First of all, there is a field homomorphism gi : K{Si)^'^' — > K{M2) ex- 
tending /i \ ir(S'i). Let (ir(5'i)^'=,RV(5i)) = ^2 and 52 : ^2 — > M2 be the 
monomorphism determined by 

ts I — > gi(t)/i(s) for aU t e KiSif"" and s e RV(5i). 

Next, let n > 1 be the least integer such that there is a G RV(Mi) with t" G 
RV(S'2) but vrv(t'i) ^ r(S'2) for every < i < n. Let t2 £ RV(A/2) such that 
52(^1) = ^2- Let 53 : (5*2,^1) — > -^^2 be the monomorphism determined by 

tis I — > ^252(5) for all s G 52- 

Iterating this procedure the lemma follows. □ 

In the light of this lemma, without loss of generality, we may assume that K{Si) 
is algebraically closed and r(5i) is divisible. 

Let S C Ml be a VF-generated substructure such that 

(1) VF(5i) C VF(5), 

(2) RYiS) C RV(5i), 

(3) there is a monomorphism f : S — > M2 with f \ {S (1 Si) = fi \ {S (1 Si). 

Fix an e G VF(Mi) such that rv(e) G RV(S'i) \ RV(5). In the next few lemmas, 
under various assumptions, we shall prove the following claim: 

Claim (★). RV((S', e)) C RV(S'i) and / may be extended to a monomorphism 

/* : {S, e) — > M2 such that /* \ RV((S', e)) = /i \ RV((S', e)). 

Lemma 3.5. Let F{x) ~ a;" + X]o<i<n '^^('^»)^* ^ ^('5')N '"^ irreducible poly- 
nomial with rv(ao) 7^ 0. Suppose that e G lA{Mi) is a root of the polynomial 
F{x) = x" + J2o<i<n^^^' £ <^ls)[x]. If the valued field {YF{S),0{S)) is henselian, 
then Claim (*) holds. 

Proof. Obviously rv(e) is a root of F{x). Also, note that F{x) is irreducible over 
VF(S'). The polynomial 

/i(rv(aO)x^ G/i(l?(5))[a;] 

0<i<n 

is irreducible over fi{K{S)) and /i(rv(e)) is a root of fi{F{x)). By Lemma [3.21 
there is a root d G VF(M2) of fiF{x)) such that rv(d) = /i(rv(e)). By Remark [2:11 
Theorem 12.51 and Fact 13.11 there is an £v-nionomorphism /* : {S, e) — > M2 
extending /. Since (VF(5), 0(5')) is henselian, without loss of generality, we may 
assume that /*(e) = d. By Remark 12.41 again. /* may be treated as an £rv- 
monomorphism extending / with /*(rv(e)) — /i(rv(e)). 

Now, since [K{{S,e)) : K{S)] = [VF{{S,e)) : VF^S*)], by the fundamental in- 
equality of valuation theory (see 8, Theorem 3.3.4]), we have that 

7?((5,e)) = X(5)(rv(e))Ci?(5i) 
r{{S,e)) = T{S). 

Therefore, RY{{S,e)) = RV((RV(5), rv(e))) C RV(S'i), which clearly implies that 
r rRV((5,e)) = /i rRV((5,e)). □ 

Lemma 3.6. Suppose that e ^ U{Mi), e" = a G VF(5') for some integer n > 1, 
and val(e') ^ T{S) for all < i < n. If {VF{S),0{S)) is henselian, then Claim (★) 
holds. 
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Proof. By the fundamental inequality of valuation theory and the assumption, we 
have that 

n < [T{{S,e)) : r{S)] < [YF{{S,e)) : VF{S)] < n. 

So n = [r((5,e)) : T{S)] and K{{S,e)) = K{S). Since r(5i) is divisible, we have 
that val(e) e T{Si) and T{{S,e)) C T{Si). 

Any element b G VF{{S, e)) may be written as a quotient of two elements of the 
form J2o<i<m ^i^'' where bi £ VF(S'). Since e" = a G VF(S'), we may assume that 
< m < n. 

Claim. For some t G RV(S') and some integer < fc < m, rv(fe) = t ■ rv(e'^). 

Proof. We do induction on m. Without loss of generality, we may assume that 6^, 
bo ^ 0. We claim that val(&o) ^ val(e X^Jli ^j^''^^)- Suppose for contradiction that 
this is not the case. By the inductive hypothesis, ^j^"'^^) = ^ ' i'v(e'') for 

some t G RV(S') and some integer < fc < m — 1. So 

val 6jeJ-i j = vrv(t • rv(e'=+i)) = vrv(rv(6o)). 

So val(e'^+^) G F{S), which is a contradiction because < k + 1 < n. Now, since 
val(6o) ^ val(e ^^"l^ 6je^^^), either rv(6) = rv(6o) or rv(6) = rv(e ^Jl^ 5je-'~-^) 
and hence rv(6) is of the desired form by the inductive hypothesis. □ 

Therefore, r((S',e)) ^ r((r(S'), val(e))) and RV((S',e)) = RV((RV(S'), rv(e))) C 
RV(5i). 

Note that, since the roots of F{x) = — a are all of the same value, by the 
assumption on val(e), F{x) is irreducible over VF(S'). Let ai, . . . , a„ be the distinct 
roots of F{x) in Mi. We consider the symmetric polynomial 

G(„,...,„.)^nn(..-^)- 

i=l j=l ^ \ J// 

In the expansion of G(j/i, . . . ,yn), the coefficient of each monomial is a sum of 
elements in the residue field and hence may be written as a quotient of two terms: 

rv(/(ai, . . . ,a„)) 
rv(J(ai, . . . , an)) ' 

where /(ai, . . . , a„) is a symmetric VF-sort term and hence may be written as I{a). 
Moreover, if we substitute y/ rv(aj) for yj in each monomial then the denominator of 
its coefficient becomes rv(]^^ Oi)" = rv(a"). So the term G{y/ rv(ai), ...,?// rv(a„)) 
may be written as a summation G{y, a) of terms of the form 

rv(/(a))?/™ 
rv(a") ' 

where m < n^. Since RV((S', e)) C RV(5i), it makes sense to write 

Si ^ G(rv(e),a) = 

and hence 

hG(/i(rv(e)),/(a)) = 0. 

So, by Lemma [3.21 there is a root d G VF(Af2) of the polynomial a;" — /(a) such 
that Tv{d) = /i(rv(e)). 
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As in the previous lemma, there is an >Cv-nionomorphism /* : (5*, e) — > M2 
extending / with /*(e) = d, which may be treated as an >CRv-nionomorphism 
extending / with /*(rv(e)) = /i(rv(e)). Since RV((5,e)) ^ RV((RV(S'), rv(e))), 
we must have that /* \ RV((S', e)) = /i \ RV((S', e)). □ 

Lemma 3.7. Suppose that rv(e) G K{Si) is transcendental over K{S). IfT{S) is 
divisible, then Claim (*) holds. 

Proof. Clearly rv(e) does not contain any element that is algebraic over VF(S'); in 
particular, e is transcendental over VF(5). Similarly /i(rv(e)) does not contain any 
element that is algebraic over f(VF{S)). Fix a d G VF(M2) with rv(d) = /i(rv(e)). 

By the dimension inequality of valuation theory (see [8, Theorem 3.4.3]), the 
rational rank of r((S', e))/r(5) is 0. Since r{S) is divisible, we actually have that 
r((S',e)) = T{S). So for every b G YF{{S,e)) there is an a G YF{S) such that 
val(6/a) = 0. Let b = Eo<i<m ^^e* G VF((S',e)), where b, G VF(S'), and b* = 
Eo<.<m f(h)d' e VFiifiSld)). 

Claim. If val(6) — then 

(1) rv(6) G i?(5)[rv(e)] and rv(&*) G i?(/(5))[rv(d)], 

(2) val(&*) = 0. 

Proof. We do induction on m. Without loss of generality, we may assume that 
bm, bo ^ 0. First of all, suppose that val(&o) 7^ val(e ^Jl^ 6je-'~^). Then either 
val(&) = val(6o) = and ya\{T,T=i^3^''^) > ^ val(^) = val(EjLi &ie^"i) = 
and val(6o) > 0. In the former case, let a G VF(5) be such that val(a) = 
val(^^^ &je^~^). By the inductive hypothesis, val(^JL^ /(6j/a)d^~^) — and 
hence validY^'Jl^ f{bj)d^-^) > 0. So val(6*) = val(/(feo)) = and rv(6*) = 
rv(/(&o)) G ^(/(*5'))[rv((i)]. In the latter case, by the inductive hypothesis, we 
have that va^dX^^™ 1 /(&j)d^"^) = and rv^JLi /(&i)d^"^) e K{f{S))[rv{d)], 
which immediately imply that val(6*) = and 

rv(5*)=rv (^dJ2f{b,)d^-'^ EK{f{S))[rv{d)]. 

Similarly, for rv(&), since either rv(6) = rv(6o) or rv(fe) = rv(e^J^j^ bje^^^), clearly 
rv(6) is of the desired form. Next, if val(6o) — val(e^™^-^ bjc^^^) < then, since 
val(6/6o) > 0, we have that val(e^^-^ bje^~^ /ba + 1) > and hence 

By the inductive hypothesis, rv(^J^^ 6je-'^^/6o) G K{S)[rv{e)]. So the equality 
implies that rv(e) is algebraic over K{S), contradiction. Now the only possibility 
left is that val(feo) ~ val(e^™^]^ bje^^^) = 0. In this case, 

rv(6) = rv(e) rv | ^ bje^-'^ | + rv(6o) e K{S)[rv{e)] 
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by the inductive hypothesis. For the second item, since y8l{J2]Li f{bj)d^ ^) — 
and rv(X;jLi £ K{f{S))[iv{d)], if val(6*) > then 

rv(d)rv ^Jibj)d^-'^ + rv(/(6o)) = 

and hence rv(c?) is algebraic over K{f{S)), contradiction. So val(6*) — and hence 

rv(6*) = rv(d)rv (^J{bj)d^-'^ + rv(/(6o)) £ ir(/(5))[rv(d)]. □ 

Note that, symmetrically, the claim still holds if b is replaced by b*. It follows that 
the embedding of the field VF((5', e}) into the field VF(M2) determined by e i — > d 
induces an £v-monomorphism /* : (5*, e) — > M2 extending /. As in the previ- 
ous lemmas, /* may be identified as an ^Rv-monomorphism. Since /*(rv(e)) = 
/i(rv(e)) and, by the claim, RY{{S,e)) = RV((RV(5), rv(e)}) C RV(S'i), we must 
have that /* \ RY{{S, e)) = h \ RV((5, e)). □ 

Lemma 3.8. Suppose that e is transcendental over VF(5) and val(e) is of infinite 
order modulo T{S). Then for any b = X]o<i<m ^i^^ G VF((S', e)), where bi G VF(S'), 
if b ^ then val(6) = min {val(&ie*) ■ < i < m} . Also, ^{{S, e)) is the direct sum 
ofT{S) and the cyclic group generated by val(e); T{{S, e)) = r(S') © (Z • val(e)). 

Proof. This is well-known; see, for example, |171 Lemma 4.8]. □ 

Lemma 3.9. If K{S) — K{Si) and T{S) is divisible, then Claim (★) holds. 

Proof. Note that, by the assumption, e ^ U{Mi), K{S) is algebraically closed, and 
val(e) ^ r(S'). Since r{S) is divisible, clearly val(e) is of infinite order modulo 
T{S) and hence e is transcendental over VF(S'). Choose a. d G VF(M2) with 
Tv{d) = /i(rv(e)). Then d is transcendental over f(VF{S)). It is not hard to see 
that, by Lemma [SH the embedding of the field VF((S',e)) into the field VF(M2) 
determined by e 1 — *■ d induces an /Iv-monomorphism /* : {S, e) — > M2 extending 
/, which, as above, is identified as an >CRv-monomorphism /* : {S, e) — > M2 
extending /. Now, since the rational rank of T{{S, e))/V{S) is nonzero and K{S) is 
algebraically closed, by the dimension inequality of valuation theory, we have that 
'K{{S,e)) = TiiS). By Lemma EH] again, T{{S,e)) ^ T{S) {Z ■ val(e)), that is, 
r((5,e)) = r((r(S'),val(e)}). So RV((S',e}) RV((RV(S'), rv(e))) C RV(S'i) and 
hence /* \ RV((S', e)) = /i \ RV((S', e}). □ 

Proposition 3.10. There is a monomorphism fi : Mi > M2 extending fi. 

Proof. First of all, since the hensclization L of (VF(S'i), 0{Si)) in Mi is an immedi- 
ate extension (in the sense of valuation theory), we have that RV((L, Si)) — RV(S'i). 
So we may assume that fi is a monomorphism from {L, Si) into M2. Now we use 
Lemma 15751 to extend fi f L to /2 : 5*2 — '' M2 by adding all the elements in K{Si) 
that are algebraic over K{L). Manifestly K{S2) is algebraically closed. Then, start- 
ing with the least n such that there is a 7 £ r(iS'2) that is not divisible by n, we 
use Lemma [3.61 to extend /2 to f^ : S3 — > M2 such that r(iS'3) is divisible. Note 
that, by the proof of Lemma [3.61 ^^^(53) = K{S2). Next, we use Lemma 13.71 to 
extend /a to /4 : S4 — > M2 by adding an element in K{Si) that is transcendental 
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over K{S3). Iterating this procedure we may exhaust aU elements in K{Si) and 
hence obtain a monomorphism : — > M2 such that S5 satisfies the assump- 
tion of Lemma l3.9l Then, a combined apphcation of henzehzation, Lemma 13.61 and 
Lemma 13.91 eventuahv brings a monomorphism /* : S* — > M2 such that /i C /* 
and S* is VF-generated. In this case, the proposition follows from Remark 12.41 
Theorem [231 and Fact O □ 




This proposition and Fact 13. 11 immediately yields: 
Theorem 3.11. The theory ACVF admits quantifier elimination. 

4. Basic structural properties 

From this section forth the background assumption is resumed: we work in a 
monster model £ of ACVFg, where 5 is a fixed "small" substructure of £. 

Although its proof only involves elementary calculations, the following simple 
lemma is vital to the inductive arguments below. Its failure when char K > 
is one of the major obstacles for generalizing the Hrushovski-Kazhdan integration 
theory to valued fields of positive residue characteristics. 

Lemma 4.1. Let a,. . .,Ck G VF be distinct elements of the same value a such 
that their average is 0. Then for some Ci ^ Cj we have that val(ci — cj) ^ a and 
hence rv is not constant on the set {ci, . . . , Cfc}. 

Proof. Suppose for contradiction that val(ci — Cj) > a for all q ^ Cj G A. Since 
ci = — (c2 + . . . + Cfc) and char K — 0, we have that 

a = val(fcci) = val((fc - l)ci - (c2 + . . . + Ck)) = 

contradiction. □ 

Definition 4.2. Let A be a definable subset of VF™. A definable auxiliary projec- 
tion of A is a definable function of A of the form 

{xi, . . .,Xm) ' — > (rv(5i), . . .,iv{gk)), 
where each gi : A — > VF is a definable function. 

Lemma 4.3. Let A be a definable finite subset 0/ VF". Then there is a definable 
infective auxiliary projection of A. 

Proof. We do double induction on n and the number k of elements in A. For n = 1, 
let A= {ci, . . . , Cfe} C VF. Let c — (X]i=i Ci)/^ be the average of A. Then there is 
a definable bijective function from A onto {ci — c, . . . , Cfc — c}. So we may assume 
that the average of A is 0. Since the set val(^) is finite, for each 7 G val(yl), the 
set A n val~^(7) is definable. So by the inductive hypothesis we may also assume 
that val is constant on A\ say, val(ci) = a for all Ci G A. By Lemma 14. 1[ rv is 
not constant on A, that is, 1 < |rv(yl)| < k. So 1 < |rv^^(i) nyl| < A: for each 
t G rv(A). By the inductive hypothesis there is a (i)-definable injective auxiliary 
projection ft of rv~^(t) n A for each t G rv(^). It is easy to see that for each ft 
there is a definable rv-function ft on a subset of A such that ft{ci) = {tyft{ci)) 
for each Ci G rv^^(i) C dom(/(*). Also, the collection of rv-functions f oi A with 
ran(/) C RV™ for some m is rv-closed. Applying Lemma r2.11l wc obtain a definable 
injective auxiliary projection of A. 
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Now suppose that n > 1. By the inductive hypothesis, there is a definable 
injective auxihary projection g of pr„(yl) and, for each c G pr„(A), a c-definable 
injective auxihary projection fc of fib(A, c). As above, for each /c, 

(1) there is a definable ((7opr„)-function /* on a subset of ^ such that f*{ci) — 
{{g o pr„)(ci), /c(q)) for each q e fib(^, c), 

(2) the collection of {g o pr„)-functions f of A with ran(/) C RV™ for some m 
is {g o pr„)-closed. 

Applying Lemma l2.11l we obtain a definable injective auxiliary projection of A. □ 

Note that this proof has nothing to do with algebraic closedness and hence works 
for the theory of valued fields as naturally formulated in £rv- 

The role of balls in a motivic measure on a valued field is similar to that of 
intervals in the Lebesgue measure on the real line. We begin the study of balls with 
a list of easily seen properties. 

Remark 4.4. Let a be an open ball and b a ball. 

(1) For any c G VF, the subset a — c = {a — c : a G a} is an open ball. If c G a 
then vcr(a — c) = oo and rad(a — c) = rad(a) and a — c is a union of rv-balls. 
If c ^ a and val(c) < rad(a) then vcr(a — c) < rad(a — c) = rad(a). If c ^ a 
and val(c) > rad(a) then a — c = a. 

(2) ^ a if and only if a is contained in an rv-ball if and only if vcr(a) / oo if 
and only if rad(a) > vcr(a). 

(3) The average of finitely many elements in o is in a, which fails if char(i4r) > 0. 

(4) For any ci, C2 G VF, (a — ci) fl (a — C2) 7^ if and only if a — ci = a — C2 if 
and only if val(ci — C2) > rad(a). 

(5) If a n b = then val(a -b) ^ val(a' - b') for all a, a' £ a and 6, 6' G b. The 
subset a— b = {a — fe:aGa and 6 G b} is a ball that does not contain 0. 
In fact, for any a £ a and 6 Gb, either a— b = a — 6ora— b = a — b. 

(6) Suppose that a n b = 0. Let c be the smallest closed ball that contains 
a. Clearly vcr(c) = vcr(a) and rad(c) = rad(a). If b is a maximal open 
subball of c, that is, if b is an open ball contained in c with rad(b) = rad(c), 
then a — b is an rv-ball rv^^(t) with val(i) = rad(a). This means that the 
collection of maximal open subballs of c admits a K-aSme structure. 

(7) Let f{x) be a polynomial with coefhcients in VF and di, . . . , (i„ the roots 
of f{x). Suppose that a is contained in an rv-ball and does not contain any 
di. Then each a — di is contained in an rv-ball and hence /(a) is contained 
in an rv-ball, that is, (rvo/)(a) is a singleton. 

Similar properties are available if a is a closed ball. 

Definition 4.5. A subset X of VF is a punctured {open, closed, rv-) ball if X = 
b \ lj"=i where b is an (open, closed, rv-) ball, . . . , f)„ are disjoint balls, and 
t)i7 ■ • • , f)n ^ b. Each [)i is a hole of X. The radius and the valuative center of X 
are those of b. A subset Y of VF is a simplex if it is a finite union of disjoint balls 
and punctured balls of the same radius and the same valuative center, which are 
defined to be the radius and the valuative center of Y and are denoted by rad(y) 
and vcr(F). 

A special kind of simplex is called a thin annulus: it is a punctured closed ball b 
with a single hole () such that f) is a maximal open ball contained in b. For example, 
an element 7 G F may be regarded as a thin annulus: it is the punctured closed ball 
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with radius 7 and valuative center 00 and the special maximal open ball containing 
removed. 

Remark 4.6. The theory ACVF" is C-minimal; that is, every parametrically defin- 
able subset of VF is a boolean combination of balls. This basically follows from [T4l 
Theorem 4.11] and the easy fact that any subset of VF that is parametrically de- 
finable in /Zrv is also parametrically definable in the two-sorted language Cv for 
valued fields. Hence, for any parametrically definable subset X of VF, there are 
disjoint balls and punctured balls ai,...,0; obtained from a unique set of balls 
bi, . . . , bn, . . . , f)m such that X ^\J.bi\ \Jj If we group ai, . . . , o; by their 
radii and valuative centers then X may also be regarded as the union of a unique 
set of disjoint parametrically definable simplexes. Each bi is a positive boolean 
component of X and each \)j is a negative boolean component of X . It follows that, 
as imaginary definable subsets, F is o-minimal and the set of maximal open balls 
contained in a closed ball is strongly minimal. 

Definition 4.7. Let bi,...,b„ be the positive boolean components of a subset 
X C VF. The positive closure of X is the set of the minimal closed balls {ci, . . . , Cm} 
such that each Ci contains some bj. 

Note that, if X C VF is definable from a set of parameters then its positive 
closure is definable from the same set of parameters. 

Lemma 14.31 is of fundamental importance in the Hrushovski-Kazhdan theory. 
Other structural properties of functions between or within the two sorts will also 
be needed below. For example: 

Lemma 4.8. Let W be a definable subset o/RV™ and f : W — > VF" a definable 
function. Then f{W) is finite. 

Proof. The proof is by induction on n. For the base case n — 1, suppose for 
contradiction that f{W) is infinite. By C-minimality, f{W) is a union of disjoint 
balls and punctured balls bi, . . . , b/ such that radbi < 00 for some i, say bi. Let 
be a formula that defines /. By quantifier elimiation, (j) niay be assumed to be 
a disjimction of conjunctions of literals. Since f{W) is infinite, there is at least 
one disjunct in 0, say 4>* , that does not have an irredundant VF-sort equality as 
a conjunct. Fix a 6 G bi and a.t^W such that the pair {t,b) satisfies 0*. For 
any term rv(,g(a;)) in 0*, where g{x) £ VF((0))[a;], and any d G VF, if va\{d — b) 
is sufficiently large then iv{g{b)) = rv{g{d)). So there is a d G bi such that the 
pair (<, d) also satisfies 0*, which is a contradiction as / is a function. In general, if 
n > 1, by the inductive hypothesis both (pr^ °f){W) and (pr^i of){W) are finite, 
hence f{W) is finite. □ 

Lemma 4.9. Let b C VF be a ball such that b n VF(acl(0)) = 0. For any definable 
function f : X — > RV" with b C X, / \ b is constant. 

Proof. Clearly it is enough to show the case n = I. Let be a quantifier-free 
formula in disjunctive normal form that determines f \ b. We may assume that 
no disjunct of (j) is redundant and hence does not contain any VF-sort literal. 
For any term Tv{g{x)) in (j), where g{x) G VF((0))[x], and any root b of g{x), 
since b G VF(acl(0)), we have that b ^ b and hence there is a t G RV such that 
b — b C rv~^{t). So rv(f;(ai)) = rv(f;(a2)) for all oi, 02 G b. It follows that 
l/(b)l = l- □ 
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Lemma 4.10. Let f : X — > Y be a definable surjective function, where X , Y C 
VF. Then there is a definable function P : X — > RV™ such that, for each t G 
ranP, / f P^^(t) is either constant or injective. 

Proof. Let Yi, Y2 be a partition of Y given by Lemma [2. 141 By Lemma 231 there is 
an injective function from Yi into RV' for some I. The same holds for every f~^(b) 
with 6 G 12- So the lemma follows from compactness. □ 

Definition 4.11. Let 05 be a finite definable set of (open, closed, rv-) balls 
bi,...,b„. We call 25 an algebraic set of balls, 1J25 an algebraic union of balls, 
and each bi an algebraic {open, closed, rv-) ball. If there is a definable subset C 
of IJ and a definable surjective function / : S — > C such that f(bi) E bi for 
every bj G 05 then we say that 5B has definable centers and C is an definable set of 
centers of 05. 

It is not hard to see that, if S is VF-generated and X is a 7-definable subset of 
VF", then X is 7-definable in the two-sorted language C^. 

Lemma 4.12. Suppose that S is VF-generated and 7 G F. Let X be a ^-algebraic 
union of disjoint balls bi, . . . , b„. Then there is a disjunction ofYF-sort equalities 
Vj Fj{x) = 0, where Fj{x) G VF((0))[a;], such that (V^ ^;(VF) = 0) n b, ^ for 
each bi. 

Proof. Without loss of generality we may assume that rad bi < 00 and ^ bi for 
each bi, that is, each bi is an infinite subset and is contained in an rv-ball. Let </> be 
an £v-formula such that 0(a, 7) defines X, where a G VF((0)). By Theorem l2.5[ we 
may assume that (j) is quantifier-free and is written in disjunctive normal form. If (jj 
does not contain any F-sort literal then each disjunct of (f> must contain a VF-sort 
equality. In this case the lemma is clear. So let us assume that some disjunct of 
contains an irredundant F-sort literal and also lacks VF-sort equality. Let F- be 
the substructure of F generated by 7. Each F-sort literal in is of the form 

valF(a;)n valG(a;) -1-^, 

where F{x), G{x) G VF((0))[a;], f G T^, and □ is one of the symbols =, 7^, <, and 
>. Let Fj{x) enumerate all polynomials in VF((0))[x] that occur in the literals in 
0. 

We claim that \l ^ Fj (x) = is as required. Suppose for contradiction that this 
is not the case, say (Vj ^i(VF) = 0) fl bi = 0. Let Rj be the set of the roots of 
Fj{x). For each r G [jRj, since r ^ bi, we have that 

vcr(bi — r) < radbi < 00, if bi is a closed ball; 
vcr(bi — r) < radbi < 00, if bi is an open ball. 

So there is a d G VF \X such that 

(1) val(d) = vcr(bi), 

(2) max{vcr(bi - r) : r G {0} U IJ -Rj } < vcr(bi - d) < radbi, 

(3) vcr(bi — r) = val(d — r) for each r E{jRj, 

(4) d satisfies all VF-sort disequalities in 0. 

Since bi is an infinite subset, there is a & G bi such that 6 satisfies a disjunct 0' of 
(j) and (/)' lacks VF-sort equality. Then d also satisfies </>', contradiction. □ 
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Corollary 4.13. Suppose that S is YF-generated. //r(acl(0)) is nontrivial then 
acl(0) IS a model o/ACVF^. 

Lemma 4.14. Suppose that S is YF-generated. Let 7 G F and 05 a ^-algebraic set 
of balls bi, . . . , b„. Then 05 has ^-definable centers. 

Proof. The set OS may be partitioned into subsets 0Si,...,05m C 05 such that 
each 05i is an 7-algebraic set of disjoint balls. So without loss of generality we may 
assume that 05 is a set of disjoint balls. By Lemma r4.12l there is an algebraic subset 
C of VP such that C n bi 7^ for every i. So the set 05 gives rise to a partition 
of C and the set of the averages of the parts of this partition is 7-definable. Since 
charfC = 0, the corresponding average remains in each hi. □ 

Lemma 4.15. // 05 is a parametrically definable infinite set of closed balls then 
there is a parametrically definable map of ^ onto a proper interval ofF. 

Proof. Since F is o-minimal, any parametrically definable infinite subset of F con- 
tains an interval. Therefore it suffices to show that there is a parametrically defin- 
able map of 05 into F whose image is infinite. If either the subset {radb : b G 05} 
is infinite or the subset {vcr b : b G 05} is infinite then clearly such a map exists. 
So, without loss of generality we may assume that both rad and vcr are constant 
on 05. Since 05 is infinite, obviously vcr 05 ^ 00. Now, by C-minimality, the subset 
prj^ S is a finite union of disjoint balls bi, . . . , b„, some of which may be punctured. 
Clearly vcrb^ = vcr 05 for every bi. Since every b G 05 is closed and 05 is infinite, 
we must have that radb > radbi for some bi, say bi. Choose a c G bi such that 
the open ball {x G VF : val(a; — c) > radbi} is contained in bi. Clearly the subset 

{vcr(b - c) : b G 05 and b C bi} 

is infinite. Hence the parametrically definable map of 05 given by b 1 — > vcr(b — c) 
is as desired. □ 

Lemma 4.16. Suppose that S is (VF, F)-generated. Let t = (ii, . . . , i„) G RV and 

05 a t-algebraic set of closed balls. Then ?B has t-definable centers. 

Proof. The proof is by induction on n. The base case rt = is covered by 
Lemma 14.141 We proceed to the inductive step. First note that for any 7 G F 
the subset = {t & RV : vrv(t) — 7} is strongly minimal. Let be a formula 
that defines S. Let vrv(ii) = 71. For any s = (si,t2, ■ • ■ ,tn+i) with vrv(si) = 71, 
let C VF^ be the subset defined by (/.(s). Let 05^ = if is a finite set of 
closed balls; otherwise 05- = 0. Consider the set of closed balls 3D = IJ 05s-, which 
contains 05, and the subset 

^ = UW^} X 05-: sG 71 X {(i2,...,tn+i)}}, 

both of which are (7i,t2, . . . , i„4_i)-definable. We claim that £> is finite. Suppose 
for contradiction that J) is infinite. Since any two disjoint parametrically definable 
infinite subsets of 2D would give rise to two disjoint parametrically definable infinite 
subsets of A^-^ , which is a contradiction as A^-^ is strongly minimal, we deduce that 
D is strongly minimal. By Lemma I4.15[ there is a parametrically definable map 
of D onto an interval of F, which must be strongly minimal as well. However, the 
ordering of F is linear and dense, and hence no interval of F is strongly minimal, 
contradiction. So S) is finite. Applying the inductive hypothesis with respect to the 
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substructure (71) and the tuple (^2, ■ • ■ ,tn+i), we conclude that 58 has t-definable 
centers. □ 

Lemma 4.17. For any t e RV, ifv\^^{t) has a definable proper subset then it has 
definable center. 

Proof. Let X be a definable proper subset of rv~^(t). Let bi, . . . , be the positive 
boolean components of X and f)i, . . . , ()„ the negative boolean components of X. 
Since X is a proper subset of rv~-'^(s), at least one of these balls is a proper subball 
of rv~^(s) and hence its positive closure is also a proper subball of rv~^(s). Then, 
by Lemma [4.161 there is a definable finite subset of rv~^(s) and hence, by taking 
the average, a definable point in rv^^(s). □ 

5. Parametric balls and atomic subsets 

In this section let Q be a set of parameters that consists of balls of radius < 00. 
Without loss of generality, we may assume that no ball in Q is definable. 

Definition 5.1. A subset X generates a complete Q-type if for all Q-definable 
subset Y either X C Y or X CiY = ^. An Q-definable subset X is atomic over (Q) 
if it generates a complete Q-type. 

Lemma 5.2. Let T be an Q-definable set 0/ balls and (j) a formula such that, for all 
^1 7^ ^2 G T, 4>{ti) and ^(^2) define two disjoint balls bf^ and bt^. For each t <eT, 
if bt is not Q-algebraic then it is atomic over {Q,t). 

Proof. Suppose for contradiction that there is a non-Q-algebraic bg and a formula 
ip such that tlj{s) defines a proper subset of b^. For each t & T, let Xt be the set 
defined by ip{t) if it is a proper subset of bt and = otherwise. Set X = UteT -^t^ 
which is Q-definable. By C-minimality, X is a boolean combination of some balls 
Oi, . . . ,()„. Since the balls bt are pairwise disjoint, there are only finitely many 
balls bt that contain some Oi. Note that this finite collection of balls is Q-definable, 
which does not contain bg since bs is not Q-algebraic. On the other hand, since 
n X 7^ 0, we must have that bs C X. This is a contradiction because the balls 
bt being pairwise disjoint implies that b^ H X is a proper subset of bg. □ 

Lemma 5.3. Let X C VF" x RV™ be atomic over (Q) and 7 e F. Then X is 
atomic over (Q,7). 

Proof. By induction this is immediately reduced to the case that the length of 7 
is 1. Suppose for contradiction that there is a formula that defines a proper 
subset of X. Then the subset 

A = {7 e F : tpij) defines a proper subset of X} 

is nonempty and is Q-definable. By o-minimality, some a G A is Q-dcfinable, 
contradicting the assumption that X is atomic over (Q). □ 

Definition 5.4. Let bi and b2 be two (punctured) balls. We say that they are of 
the same haecceitistic type if 

(1) rad(bi) = rad(b2) and vcr(bi) = vcr(b2), 

(2) they are both open balls or both closed balls or both thin annuli. 

Lemma 5.5. Let X C VF be atomic over (Q). Then X is the union of disjoint 
balls bi, . . . , b„ of the same haecceitistic type. 
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Proof. By C-minimality, X is a union of disjoint balls bi, . . . , b„, some of which may 
be punctured. First of all, since X is atomic, both vcr and rad must be constant 
on {bi, . . . , b„}, because otherwise there would be an Q-definable proper subset of 
X according to min{vcr(bi), . . . , vcr(b„)} or min{rad(bi), . . . ,rad(b„)}. Similarly 
either bi, . . . , b„ are all closed balls or are all open balls. Also, since the subset of 
X that contains exactly every unpunctured ball bi is definable, we have that either 
bi, . . . , b„ are all punctured or are all unpunctured. 

So it is enough to show that if bi is punctured then it must be a thin annulus. 
By atomicity again, if bi, . . . , b„ are punctured then each bi must contain the same 
number of holes. If bi has a hole t) with rad([)) < rad(bi) then bi \ f)* is nonempty, 
where ()* is the closed ball that has radius (rad(bi) + rad(t)))/2 and contains t). 
The collection of all such holes [)!,...,()„ is Q-definable and hence, if it is not 
empty, then there would be a proper subset of X that is Q-defined by replacing 
each [}i with [},*. So each hole in each bi is a maximal open ball in b.^. Suppose 
for contradiction that bi contains more than one holes . . . , Without loss of 
generality we may assume that ^ f)i. Since the subset [}2 — [)i is an rv-ball and 

l.([)2-[)i),...,(m + l).(f)2-[)i) 

are distinct rv-balls, for some 1 < fc < m + 1 we have that ()i + fc • ([)2 — f)i) is a 
maximal open ball in bi and is disjoint from IJ^ \)i. This means that there is a finite 
Q-definable set of maximal open balls in bi, . . . , b„ that strictly contains the set of 
holes in bi, . . . , b„. This readily implies that X has a nonempty proper Q-definable 
subset, contradiction. □ 

Note that, in the above lemma, if Q = then X cannot be a disjoint union of 
closed balls of radius < cxd, because in that case, by Lemma |4T6l the closed balls 
would have definable centers. Now, if X C VF is atomic over (Q) then the radius 
and the valuative center of X are well-defined quantities: they are respectively the 
radius and the valuative center of the balls bi, . . . , b„ in the above lemma. These are 
also denoted by rad(X) and vcr(X). The balls bi, . . . , b„ are called the haecceitistic 
components of X. 

Corollary 5.6. If X C_ VF is atomic over {Q) and b ^ X is an open (closed) 
ball then every a ^ X is contained in an open (closed) hall X>a X with rad(c)a) — 
rad(b). 

Lemma 5.7. Let X C VF be atomic over (Q) and f : X — > VF an Q-definable 
injective function. If X has only one haecceitistic component then f{X) also has 
only one haecceitistic component. 

Proof. Let bi, . . . , b„ be the haecceitistic components of f{X) given by Lemma [?75l 
Suppose that X is an open ball or a closed ball or a thin annulus. Suppose for 
contradiction that n > 1. Then there is exactly one of the components bi, . . . , b„, 
say bi, such that /^^(bi) contains the punctured ball X \ [J - f)j for some holes 
f)j. Consequently, since rad(/(X)) is Q-definable, the ball bi and /^^(bi) are 
Q-definable, contradicting the assumption that X is atomic. □ 

Lemma 5.8. Let X C VF be atomic over (Q) with haecceitistic components 
bi, . . . , b„ and b an open (closed) hall properly contained in some bi. Set^ = rad(b). 
Then b is atomic over ((3,7, b). 
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Proof. We assume that fa is an open ball, since the proof for closed balls is identical. 
By Lemma 15.31 ^ is atomic over {Q,"f). Since the infinite set of pairwise disjoint 
balls 

!D = {£) C X : c) is an open subball of X with rad(c)) = 7} 

is (Q, 7)-definable and [JD = X, clearly no c) G S) is (Q, 7)-algebraic. So, by 
Lemma [5^ every c) G D is atomic over ((3,7,i)). □ 

Lemma 5.9. Let be an open ball and I a close ball or a thin annulus such that 
both and I are atomic over {Q). If X C x I is Q-definable then the projection 
\ X cannot be finite-to-one. 

Proof. We assume that [ is a closed ball, since the proof for thin annuli is identical. 
Suppose for contradiction that there is an Q-definable X C x I such that the first 
coordinate projection on X is finite-to-one. Note that, since and [ are atomic, 
we must have that pr^^ X — and prj X — I. Let 3Jl be the set of maximal open 
subballs of [, which is Q-definable. For any j: £ let — prj((pr2 |" X)^^{^}). By 
C-minimality each is a boolean combination of balls. In fact, for any y, f) G Tl, 

and Aff must have the same number of boolean components, because otherwise 
there would be an Q-definable proper subset of [. Let this number be k. 

For any y £ VJl, suppose that 05 = {fai, . . . , fa^} is the set of the boolean com- 
ponents of A^, we let Aj = min {rad(fai), . . . , rad(fa/j)}. Moreover, for any fa^, 
bj £ S, if bi n faj 7^ then let p{bi,bj) — min {rad(fai), rad(bj)}, otherwise let 
p{bi, bj) = val(faj - bj). Let 

Pj = min {p{b^, bj) : {bi, bj) £ S^} . 

Note that the subsets A = {Af : y £ OT} C F and A = {pj : y e OT} C F are both 
Q-definable. Since [ is atomic, we must have that both A and A are singletons, say 
A = {A} and A = {p}. Also, we claim that A < rad(o). To sec this, suppose for 
contradiction Aj — rad(o) for every y G VJl. This means that v4j has as a positive 
boolean component for every y G 9Jl. Since is open, we have that for any n and 
any yi, . . . , y„ G 9Jl there is an a G ni<r! ^^"^ hence there is a &i G yi for every 
i < n such that (a, bi) G X. Therefore, by compactness, there is an a G such that 
the fiber {b : (a, b) G X} is infinite, contradicting the assumption that pr^^ \ X is 
finite-to-one. 

Now, fix an y G 971. Again, since is open, there is a proper open subball 3 
of that properly contains A^. Let = pr2((pr]^ |" X)~^(3)). Since i?^ properly 
contains the maximal open subball y of 1, by C-minimality, either y is a boolean 
component of i?^ that is disjoint from any other boolean component of i?, or [ is a 
positive boolean component of B^. However, the former is impossible, because in 
that case B^ could only have finitely many maximal open subballs of I as its positive 
boolean components and consequently, since A = {A} is a singleton, 3 could not be 
an open ball, contradiction. So we must have that [ is a positive boolean component 
of Bj. This means that, by C-minimality, B^ can only have finitely many maximal 
open subballs of I as its negative boolean components, say yi, . . . ,y„. Again, since 
A = {A} and A < rad(o), lJi<n must be a proper subset of \ 3 and hence there 
is a I] G 9Jl such that t) C i?^ and has a boolean component contained in 3 and 
another boolean component disjoint from 3. This implies that p^ < rad(3). On the 
other hand, since Aj C 3, we have that pj > rad(3). This is a contradiction since A 
is a singleton. □ 
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Lemma 5.10. Let q be an open ball such that it is atomic over (q). Let X C VF be 

atomic over (q) such that it only has one haecceitistic component. If X is infinite 
then it is either an open ball or a thin annulus. 

Proof. Suppose for contradiction that X is a closed ball of radius < oo. Let tp be 
a quantifier-free formula in disjunctive normal form that defines X. Note that, by 
Lemma |4.16[ q must occur in tp. Without loss of generality, q is represented in 
by some 9 € q. We claim that any disjunct in ijj that contains a nontrivial VF-sort 
equality f{x) = as a conjunct is redundant: if q does not occur in f{x) then, 
since X is atomic, /(a) ^ for any a G X; if g does occur in f{x) then we still 
have that /(a) 7^ for any a G X, because otherwise there would be an q-definable 
y C q X X with prj^ \ Y finite-to-one, contradicting Lemma [5.91 Dually, we may 
also assume that no disjunct in ijj contains VF-sort disequality. Similarly, for any 
term rv(g(x)) in ^ with g{x) nonconstant, we have that g{a) ^ for any a G X. It 
is not hard to see that, since all the roots of all the nonconstant polynomials g{x) 
in all the terms of the form TY{g(x)) in ip lie outside X and X is a ball, there is a 
b ^ X such that 

rv(g(fo)) = rv(g(ai)) = rv(5(a2)) 
for any oi, 02 G X. So b also satisfies ip, contradiction. □ 

Lemma 5.11. Let X C VF be an open ball atomic over (Q) and f : X — > VF an 

Q-definable injective function. Then f{X) is also an atomic open ball. 

Proof. By Lemma 15. 7[ f{X) is an open ball or a closed ball or a thin annulus. 
Then, according to Lemma [5?9l f{X) must be an open ball. □ 

Lemma 5.12. Let X C VF generate a complete type. Let f : VF — > VF be a 

definable function such that f \ X is injective. Then for every open ball b C X the 
image /(b) is also an open ball. 

Proof. Fix an open ball b C X and set 7 = rad(b). We claim that b is not 7- 
algebraic. To see this, suppose for contradiction that there is a formula ipij) in 
disjunctive normal form that defines a finite set 05 — {bi, . . . , b„} of balls such that 
bi = b. Without loss of generality we may assume that every bi is an open ball 
of radius 7 and, since 03 is finite, IJ *B C X. So all VF-sort literals in ^"(7) are 
redundant. For any term TY(g(x)) in -0 with g(x) G VF((0))[a;], clearly if g{x) is 
not a constant polynomial then g{b) ^ for any 5 G b^. Since all the roots of all 
the nonconstant polynomials g{x) in all the terms of the form rv(g(a;)) in V'It) lis 
outside U *B and 03 is finite, there is an a ^ IJ 03 such that 

rv(.9(a)) = rv(5(6i)) = rv(g(fe2)) 

for any 61, 62 £ b. Therefore a also satisfies "0(7), contradiction. 

Now, since b is not 7-algebraic, by Lemma [5?2| b is atomic over (7, b) and hence, 
by Lemma [5.111 /(b) is an open ball. □ 

Proposition 5.13. Let X,Y <Z VF be definable and f : X — > Y a definable 
bijection. Then there are definable disjoint subsets Xi , . . . , X„ C X with [J Xi = X 
such that, for any open balls a G Xi and b G f{Xi), both f{a) and /^^(b) are open 
balls. 

Proof. For every a G X let Zo C X be the intersection of all definable subsets of 
X that contains a. So Za generates a complete type. By Lemma I5.12( for every 
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open ball a C Za, the image /(o) is an open ball. This opcn-to-open property 
may be rephrased as follows: for every b G Za and t G RV let o{b,t) be the open 
ball that contains b and has radius vrv{t), if o{b,t) C Za then f{o{b,t)) is an open 
ball. Therefore, by compactness, there is a definable subset Da C X containing a 
such that / \ Da has this open-to-open property. By compactness again, there are 
definable subsets Xi, . . . , X„i Q X with [jXi = X such that each / \ Xi has this 
open-to-open property. Similarly there are definable subsets Yi , . . . , Y; C Y with 
[_}Yi=Y such that each /^^ \ Yi has this open-to-open property. The partition of 
X determined by Xi, . . . , X,„, /^^(Yi), . . . , /^^(Y/) is as desired. □ 

Let X C VF" xRV™ and i e {1, . . . , 71}. A subset Y C X is an open ball 
contained in X[i] if Y is of the form b x {x}, where b is an open ball and x G prj X. 
Of course, if Y is an open ball contained in X[i] and prjX is a singleton then we 
simply say that Y is an open ball contained in X . The same goes to closed balls, 
rv-balls, simplexes, etc. 

Definition 5.14. Let X C VF"i x RV^S Y C VF"^ x RV'"% and / : X — * Y 
a bijection. Let i G {1, . . . , ni} and j G {1, . . . , n2}- For any a G pr^ X and any 
b G pr- Y, let 

/a.b = / r(fib(^,a)n/-i(fib(Y,5))). 

We say that / has the [i, j)- open-to- open property if, for every a G pr^ X and every 
b G Wj^i fab li^s the open-to-open property described in Proposition 15. 131 If / 
has the (i, j)-open-to-open property for every (i, j) G {1, . . . , ni} x {1, . . . , ^2} then 
/ has the open-to-open property. 

With this understanding. Proposition 15. 131 mav be easily generalized as follows: 

Proposition 5.15. Let X C VF"i x RV™S Y C VF"" x RV™" be definable subsets 
and f : X — > Y a definable bijection. Then there are definable disjoint subsets 
Xi, . . . , Xn C X with [J Xi ~ X such that f \ Xi has the open-to-open property for 
every i. 

Proof. First observe that if / has the (i, j)-open-to-open property then, for every 
subset X* C X, / f X* has the (i, j)-open-to-open property. Next, by Propo- 
sition [^331 for any a G pi^iX and b G pr^j^ Y there is a (a, 6)-definable finite 
partition Vi,...,Vn of dom(/-^) such that each f-j^ \ Vi has the open-to-open 
property. Since Vi, . . . ,Vn may be extended into a definable partition V\* , . . . ,V* 
of X such that V* fl dom(/-j;) = Vi and for any finite collection of partitions 
Pi, ... , Pm of X there is a partition P oi X such that P is finer than each Pi, 
by compactness, we obtain a definable partition • ■ ■ , l^i.n of X such that each 
/ \ Vi,i has the (1, l)-open-to-open property. Iterating this procedure for each 
(hi) € {!,..., ni} X {!,..., 712} on each piece of the partition obtained in the 
previous step, we eventually get a partition of X that is as desired. □ 

6. Categories of definable subsets 

Motivic integrals will be constructed as homomorphisms between the Grothendieck 
semigroups (or semirings) of various categories associated with the theory ACVF5. 
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6.1. Dimensions. Before we introduce the categories and their Grothendieck groups, 
two notions of dimension with respect to the two different sorts are needed. 

Definition 6.1. Let X C VF" x RV" be a definable subset. The YY-dimension 
of X, denoted as dimyp X , is the smallest number k such that there is a definable 
finite-to-one function J : X — > VF'' x RV'. 

Lemma 6.2. Let X C VF" x RV™ he a definable subset. Then dimyp X < k if 
and only if there is a definable injection f : X > VF'^ x RV' for some I. 

Proof. Suppose that dimyp X < k. Let g : X — > VF*"' x RV' be a definable finite- 
to-one function. For every (a, t) e 9{X), since g~^{a,t) is finite, by Lemma [4.31 
there is an (a, t)-definable injection : g~^{a,t) — > RV-* for some j. By 
compactness, there is a definable function h : X — > RV-* for some j such that 
h \ g~^(a,t) is injective for every {a,t) G g{X). Then the function f ox\ X given 
by (6, s) I — > {g(b,s),h(b,s)) is as desired. The other direction is trivial. □ 

Lemma 6.3. Let X C VF" x RV" be a definable subset and f : X — > RV' a 
definable function. Then dimyp X = max {dimyp f^^(t) '. t G ran(/)}. 

Proof. Let maxjdimyF f^^(t) : t e RV'} = k. By Lemma |6^ for every t G ran(/), 
there is a i-definable injective function hj : f^^(t) — > VF*^ x RV-* for some j. By 
compactness, there is a definable function h : X — > VF*^ x RV-' for some j such 
that h \ f~^{t) is injective for every t G ran(/). Then the function on X given by 
(6, s) I — > {h{b,s), f{b,s)) is injective and hence dimyp ^ < k. The other direction 
is trivial. □ 

Lemma 6.4. Let X C VF" x RV™ be a definable subset. Suppose that there is an 
{a,t) G X such that the transcendental degree o/ VF((a)) over VF((0)) is k. Then 
dimyp X > k. 

Proof. Suppose for contradiction that the transcendental degree of VF((a)) over 
VF((0)) is k for some (a, t) G X but dimyp X — i < k. By Lemma [6.21 there is a 
definable bijection f : X — >YC VF* x RV' for some /. Let f{a,t) = (6, s). By 
quantifier elimination, we have that VF((a))^'^ C VF((6))'*'^. So the transcendental 
degree of VF((a)) over VF((0)) is at most i, contradiction. □ 

Corollary 6.5. Let X C VF" x RV"* be a definable subset that contains a subset 
of the form {(0, . . . ,0)} x rv-i(i) x {s} for sometG (RV Then dimyp X > k. 

Definition 6.6. Let X C RV™ be a definable subset. The ViM -dimension of X, 
denoted as dimpy X, is the smallest number k such that there is a definable finite- 
to-one function / : X — > RV'^ (RV° is taken to be the singleton {cxo}). 

Definition 6.7. Let X C VF" x RV" be a definable subset. The RV-fiber dimen- 
sion of X, denoted as dim^y X, is max {dimRy (fib(X, a)) : a G pvfX}. 

Lemma 6.8. LetX C VF"i x RV^^ be a definable subset and f : X — > VF"^ x RV™ 
a definable injection. Then dim^y X — dim^y f{X). 

Proof. Let dim^y X ^ ki and dim^y f{X) — k2. Since for every b G pvf f{X) there 
is a 6-definable finite-to-one function /i^ : fib(/(X),6) — > RV''^, by compactness, 
there is a definable function h : f{X) — > RV''" such that h \ fib(/(X),6) is finite- 
to-one for every b G pvf /(X). For every a G pvfX, by Lemma [4.81 the subset 
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(pvf o/)(fib(X, a)) is finite. So the function g-a on fib(X,a) given by (a, i) i — > 
{h o f)(a,t) is a-definable and finite-to-one. So fci < k2. Symmetrically we also 
have fci > ^2 and hence ki — k2. □ 

6.2. Categories of definable subsets. The class of the objects and the class of 
the morphisms of any category C are denoted as ObC and MorC, respectively. 

Definition 6.9 (VF-categories). The objects of the category VF[A;, •] are the de- 
finable subsets of VF-dimension < k. The morphisms in this category are the 
definable functions between the objects. 

The category VF[fc] is the full subcategory of VF[fc,-] of the definable subsets 
that have RV-fiber dimension (that is, all the RV-fibers are finite). The category 
VF*[-] is the union of the categories VF[A;, •]. The category VF» is the union of the 
categories VF [k] . 

Note that, for any definable subset X, by Lemma [4.31 and Lemma [6. 4( fib(X,t) 
is finite for any t £ prvX if and only \i X £ Ob VF[0, •]. 

Definition 6.10. For any tuple t — {ti, . . . , t„) e RV, the weight of t is the number 
\{i < n : ti 7^ oo}|, which is denoted as wgti. 

Definition 6.11 (RV-categories). The objects of the category RV[fc, •] are the 
definable pairs (U,f), where U C RV™ for some m and / : U — > RV*^ is a 
function (RV" is taken to be the singleton {oo}). We often denote the projections 
prj of as f\i and write / as (/|i, . . . , /[fc). The companion Uf of {U, /) is the subset 
{{fiu),u):ueU}. 

For any two objects {U, /), {U', /') in this category and any function F : U — > 
U' , the companion Ffj/ : Uf — > U'^, of F is the function given by 

{f{u),u)^{{f'oF){u),F{u)). 

If, for every Ti £ U, wgt f{u) < wgt(/' o F)(u), then we say that F is volumetric. If 
F is definable, volumetric, and, for every t € ran(/), the subset 

is finite, then it is a morphism in MorRV[/c, •]. 

The category RV[fc] is the full subcategory of RV[fc, •] of the pairs {U, f) such 
that / : U — > RV*" is finite-to-one. 

Direct sums over these categories are formed naturally: 

RVi*, •] = ]J RV[fc, •], RVH = Y[ RV[/c]. 

0<k 0<fe 

Notation 6.12. Wc just write X for the object {X,id) E RV[fc, •]. By the indexing 
scheme described in Notation 12. 7i for any object (J7, pr^) G RV[fc, •] with E C M 
and \E\ = fc, we may assume that ([/, pr^.) is {U,pT^f.) if this is more convenient. 
This should not cause any confusion in context. 

Remark 6.13. One of the main reasons for the peculiar forms of the objects and the 
morphisms in the RV-categories is that each isomorphism class in these categories 
may be "lifted" to an isomorphism class in the corresponding VF-category. See 
Proposition 19.61 and Corollarv l9.7l for details. 
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A subobject of an object X of a VF-category is just a definable subset. A subobject 
of an object {U, /) of an RV-category is a definable pair {X, g) with X a definable 
subset of U and g = f \ X. Note that the inclusion map is a morphism in both 
cases. 

Notice that the cartesian product of two objects X, Y ^ YF[k, ■] may or may 
not be in VF[fc, •]. On the other hand, the cartesian product of two objects {U, /), 
{U\ /') G RV[A:, •] is the object {U x U' J x /') e RV[2fc, •], which is definitely not 
in RV[/c, •] if A; > 0. Hence, in RV[*, •] or RV[*], multiplying with a singleton in 
general changes isomorphism class. 

Remark 6.14. The categories VF*[-] and VF* are formed through union instead of 
direct sum or other means that induces more complicated structure. The reason 
for this is that the main goal of the Hrushovski-Kazhdan integration theory is 
to assign motivic volumes, that is, elements in the Grothendieck groups of the 
RV-categories, to the definable subsets, or rather, the isomorphism classes of the 
definable subsets, in the VF-categories, and the simplest categories that contain all 
the definable subsets that may be "measured" in this motivic way are VF*[-] and 
VF*. In contrast, the unions of the RV-categories are naturally endowed with the 
structure of direct sum, which gives rise to graded Grothendieck semirings. The 
ring homomorphisms are obtained by "passing to the limit"; see Corollarv ll2.3l 

Definition 6.15. For any {U, /) E ObRV[fc, •] and any F e MorRV[A:, ■], let Efe(/) 
be the function on f7 given by It I — > (/(u), oo), Efe(C/, /) = ({7,Efe(/)), andEfe(i^) = 
F. Obviously E^ : RV[fc, •] — > RV[fc + 1, •] is a functor that is faithful, full, and 
injective on objects. For any i < j let E^j- = Ej_i o . . . o E; and E^.i = id. 

Motivic integrals shall be induced by the following fundamental maps. 

Definition 6.16. For any {U, /) G ObRV[fc, •], let 

U{U, /) - y {rv-\f{u)) x{u}:ueU}. 

The map : ObRV[fc, •] — > Ob VF[fc, •] is called the kth canonical YN-lift. The 
map L<fc : ObRV[< k, ■] — > ObVF[fc, •] is given by 

((C/i, A), . . . , {UkJk)) ^ l+J (Lfc o E,fc)([/„ /,). 

i<k 

The map L : ObRV[*, •] — > ObVF*[-] is simply the union of the maps L<fc. 

For notational convenience, when there is no danger of confusion, we shall drop 
the subscripts and simply write E and L for these maps. 

Remark 6.17. Observe that if ([/, /) e ObRV[fc] then L(C/, /) e Ob VF[fc] and hence 
the restriction L : ObRV[A;] — > ObVF[fc] is well-defined. Similarly we have the 
maps 

L : ObRV[< fc] — y ObVF[fc], 
L : ObRVH — > ObVF, . 

Note that rv(L(f/, /)) = Uf for ([/, /) e ObRV[fc, •]. 

Lemma 6.18. Let (UJ), (U'J') £ ObRV[fc,-] and F : U — > [/' a definable 
volumetric function. Suppose that there is a definable function : h{U, f) — > 
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L([/', /') such that the diagram 



Uuj) 



rv 



pr. 



>fc 



F 



UU'j') 



rv 




pr. 



>fc 



commutes. Then F is a morphism in RV[fc, •]. 

Proof. It is enough to show that, for every u ^ U and every i < k, {{f')i o F){u) G 
acl(/(u)), which is equivalent to (pr, oF/j/ )(/(«), u) e acl(/(u)). To that end, fix 
auGlI. Let a € rv~^(/(u)) and F^a,u) — {bi, . . . ,bk,u'). By Lemma l48l we 
have that bi G acl(a) and hence rv(6i) G acl(a) for each i < k. By Lemma r2.12[ we 
conclude that rv(6i) G acl(/(li)). □ 

Remark 6.19. In Lemma |6.18[ if both F and F^ are bijections then we may drop 
the assumption that F is volumetric, since it is guaranteed by the commutative 
diagram and Corollarv l6.5l 

6.3. Grothendieck groups. We now introduce the Grothendieck groups associ- 
ated with the categories defined above. The construction is of course the same for 
any reasonable category of definable sets of a first-order theory. For concreteness, 
we shall limit our attention to the present context. 

Convention 6.20. Let /i, . . . , /„ be definable functions on subsets Xi, . . . , X„, re- 
spectively. Padding with elements in dcl(0) if necessary, we may glue /i, . . . , /„ 
together to form one definable function / : 1+J,. Xi — > fi{Xi) in the obvious way. 
Below, when functions or other kinds of subsets are glued together in this way, we 
shall always tacitly assume that sufficient padding work has been performed. 

Let C be a VF-category or an RV-category. For any X € ObC, let [X] denote 
the isomorphism class of X. The Grothendieck semigroup of C, denoted as C, 
is the semigroup generated by the isomorphism classes [X] of elements X G ObC, 
subject to the relation 



It is easy to check that K_|_ C is actually a commutative monoid, the identity element 
being [0] or ([0], . . .). Since C always has disjoint unions, the elements of K_|_ C are 
precisely the isomorphism classes of C. If C is one of the categories VF*[-], VF*, 
RV[*, ■], and RV[*] then it is closed under cartesian product. In this case, K-|_ C has 
a semiring structure with multiplication given by 



phisms (X X Y) X Z — > X x {Y x Z) are always present in these categories, K+ C 
is always a commutative semiring. 

Remark 6.21. If C is either VF*[-] or VF* then the isomorphism class of definable 
singletons is the multiplicative identity element of K+C. If C is RV[*, •] then we 
adjust multiplication when RV[0, •] is involved as follows. For any {U, /) G RV[0, •] 
and {X,g) GRV[fc,-], let 



[X] + [Y] [xur] + [xnY]. 




Y X X and the association isomor- 



{UJ) H {X,g) = {X,g) H ([/, f )^{UxX,g*), 
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where g* is the function onU x X given by {t, s) i — > g{s). Let 

[([/,/)][(X,.9)]^[(C/,/)K(X„9)]. 

It is easily seen that, with this adjustment, K_|_ RV[*, •] becomes a filtrated semiring 
and its multiplicative identity element is the isomorphism class of (oo, id) in RV[0, •]. 
Multiplication in K+ RV[*] is adjusted in the same way. 

Definition 6.22. A semigroup congruence relation on K+ C is a sub-semigroup R 
of the semigroup K+ C x K+ C such that R is an equivalence relation on K+ C. Sim- 
ilarly, a semiring congruence relation on K_|_ C is a sub-semiring R of the semiring 
K_|_ C X K_|_ C such that R is an equivalence relation on K_|_ C. 

Let i? be a semigroup congruence relation on K+ C and [x, y), (f , w) G R. Then 
{x + v,y + v), {y + v,y + w) € R and hence {x + v,y + w) G R. Therefore the 
equivalence classes of R has a semigroup structure that is induced by that of K+ C. 
This semigroup is denoted as K+C/i? and is also referred to as a Grothcndicck 
semigroup. Similarly, if i? is a semiring congruence relation on K_|_ C then K_|_ C/R 
is actually a Grothendieck semiring. 

Remark 6.23. Let R be an equivalence relation on the semiring K+ C. If for every 
{x, y) E R and every z G K+ C we have that {x + z,y + z) G R and {xz, yz) G R 
then i? is a semiring congruence relation. 

Let (Z^+ , ©) be the free abelian group generated by the elements of K4. C and 
C the subgroup of (Z^+ ©) generated by all elements of ®) of the types 

(1 • a;) © ((-1) • a;) 
(l-a;)©(l-2/)e((-l)-(x + 2/)), 

where x,y G K+C. The Grothendieck group of C, denoted as KC, is the formal 
groupification ffi)/C of K+ C, which is essentially unique by the universal 

mapping property. Clearly K+ C is canonically isomorphic to a sub-semigroup of 
KC If K+ C is a semiring then KC is a commutative ring. 

Remark 6.24. It is easily checked that induces an injective semigroup homom- 
prphisms K+ RV[fc, •] — > K+ RV[A; -|- 1, •], which is also denoted as E^. 

Notation 6.25. For any definable subset X C RV", we write [X]n for the isomor- 
phism class [{X, id)] G K+ RV[n, •]. For any subset E Cfi with \E\ = fc, we write 
[X]e for the isomorphism class [(X, pr^)] e K+RV[A;, •]. HE = {!,..., A:} etc. 
then we may write \X]<k etc. If X is a singleton then we just write [\]k for the 
isomorphism class [{X, /)] G K+ RV[fc, •]. 

7. RV-PRODUCTS AND SPECIAL BIJECTIONS 

Convention 7.1. Since definably bijective subsets are to be identified, we shall 
tacitly substitute c{X) for a subset X in the discussion if it is necessary or is just 
more convenient. 

Definition 7.2. A subset p is an [open, closed, rv-) polyhall if it is of the form 
Y\i<n ^ ^' where each bj is an (open, closed, rv-) ball and t G RV. In this case, 
the radius of p, denoted as rad(p), is min{rad(bi) : i < n}. 
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For any definable subset X, both the subset of X that contains all the rv- 
polyballs contained in X and the superset of X that contains all the rv-polyballs 
with nonempty intersection with X are definable. 

Definition 7.3. For any subset U C VF" x RV™, the RV-hull of U, denoted by 
RVH(C/), is the subset IJ {rv-i(i) x {s} : (t, s) e rv(C/)}. If U = RVH([/), that is, 
if [/ is a union of rv-polyballs, then we say that U is an KV -product. 

Lemma 7.4. Let X C (VF"i xRV"i) x (VF"^ xRV"") be a definable subset 
such that, for each (a, i) G pr„_^^^_^ X , fib(X, (a, t)) is finite. Suppose that Y C 
Ypni+n2 ^ j^Y™ js (jyj KV -product that is definably bijective to X . Then, for any 
Tv-polyball 

rv ^{ti, . . . ,t„i+„2) ^ {(^li • • ■ i^ni+n2jS)} C F, 

f/ie weight of (ti, . . . , tn^+n^) is a< mosi ni. 

Proof. Clearly we have that dimyp-'^ = dimvF(pr„i+mi -''^) ^ '^i- Suppose for 
contradiction that there is an rv-polyball contained in Y such that the weight of 
the tuple in question is greater than m. By Corollary [631 dimyF Y > ni and hence 
dimvF ^ > ni, contradiction. □ 

Definition 7.5. Let X C VF x VF" x RV". Let C C RVH(X) be an RV-product 
and A : pr>;^(C n X) — > VF a function such that {X{ai,t),a,t) e C for every 
{ai,t) = {ai,ti, ...,tra)& pr>i(C n X). Let 

^* = U ((U {^^"'W ^^^W > ^rv(ii)}) X , 

(ai,t)6pr^i C 

RVH(X)» = C" W (RVH(X) \ C). 

The centripetal transformation rj ; X — > RVH(X)'* with respect to A is defined by 

ry(ai,ai,i) = (ai - A(ai,t), ai, i) 

on CnX and rj = id on X\C. Note that rj is injective. The inverse of rj is naturally 
called the centrifugal transformation with respect to A. The function A is called a 
focus map of X . The RV-product C is called the locus of A. A special bisection 
T is an alternating composition of centripetal transformations and the canonical 
bijection. The length of a special bijection T, denoted by IhT, is the number of 
centripetal transformations in the composition of T. The image T{X) is sometimes 
denoted as X'. 

Note that we should have included the index of the targeted VF-coordinate as 
a part of the data of a focus map. Since it should not cause confusion, below, we 
shall suppress mentioning it for notational ease. 

Clearly if X is an RV-product and T is a special bijection on X then T{X) is 
an RV-product. Notice that a special bijection T on X is definable if X and all 
the focus maps involved are definable. Since we are only interested in definable 
subsets and definable functions on them, we further require a special bijection to 
be definable. 

Example 7.6. Let b C VF be a definable open ball properly contained in rY~^{t). 
By Convention 1 7.11 fa is identified with the subset fa x {t}. By Lemma [4. 171 rv~^(t) 
contains a definable element a, which may or may not be in fa. Let A be the focus 
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map t I — > a. Then the centripetal transformation on b with respect to A is given 
by (6,<) ^ (fo-a,i). 

Let F C rv^^(i) x rv~^(s) C VF^ be a definable finite-to-one function, which 
may be regarded as a focus map of itself whose locus is iv~^{t) x rv~^(s). Let 771 
be the corresponding centripetal transformation. Then rii{F) = dom(i^) x {0}. For 
each b G ran(i^) let b* be the average of F^^{b). Note that, by compactness, the 
subset {b* : b £ ran(i^)} is definable. Let A2 : ran(i^) — > dom(i^) be the focus map 
given by (a, 6) 1 — > {b*,b). Let r]2 be the corresponding centripetal transformation 
and F* — (c orj2){F). Notice that, by Lemma |4?T1 rv is not constant on the subset 
F~^{b)~b*. Hence F* is a function from prj^ F* onto pr2 F* such that the maximum 
size of its fibers on the first VF-coordinate is strictly smaller than that of F. This 
phenomenon will be the basis of many inductive arguments below. 

Definition 7.7. A subset X is a deformed KV -product if there is a special bijection 
T such that T{X) is an RV-product. In that case, if T is definable then we say that 
X is a definable deformed HV -product. 

Lemma 7.8. Every definable subset X C VF x RV™ is a definable deformed By- 
product. 

Proof. By compactness, it is enough to show that, for every {a,t) G X, there is a 
special bijection T on X such that T{a,t) is contained in an rv-polyball p C T{X). 
Fix an {a,t) G X. Let Z be the union of the rv-polyballs contained in X, which 
is a definable RV-product. If {a,t) € Z then the canonical bijection is as required. 
So, without loss of generality, we may assume that Z = 0. By Convention 17. 11 the 
canonical bijection has been applied to X and hence, for any s — (si, . . . , s,„) £ 
piv X, the s-definable subset iih{X,s) is properly contained in the rv-ball rv^^(si). 

By C-minimality, fib(X,t) is a disjoint union of t-dcfinable simplexes. Let s be 
the simplex that contains {a,t). Let bi, . . . , b;, . . . , f)„ be the boolean compo- 
nents of s, where each bi is positive and each t)i is negative. The proof now proceeds 
by induction on n. 

For the base case n = 0, s is a disjoint union of balls bi, . . . , b/ of the same radius 
and valuative center. Without loss of generality, we may assume that a G bi. Let 
{ci, . . . , Cfe} be the positive closure of s. Note that this closure is also t-definable. 
We now start a secondary induction on k. For the base case fc = 1, by Lemma r4.161 
there is a i-definable point c G Ci. Clearly Ci — c C rv~'^(rv(a)) — c is a union of 
rv-balls. Let C be a definable subset of RVH(X) and A : pr>i(C D X) — > YF 
a definable focus map such that (a,t) G C and A(t) = c. Then the centripetal 
transformation 77 with respect to A is as desired. For the inductive step of the 
secondary induction, by Lemma 14.161 again, there is a i-definable set of centers 
{ci, . . . , Cfc} with Ci G Ci. Let c be the average of ci, . . . , c^. Let A, rj be as above 
such that A(<) = c. If c G bi then, as above, the centripetal transformation rj with 
respect to A is as desired. So suppose that c ^ bi. Note that if val is not constant 
on the set {ci — c, . . . , cj, — c} then rv is not constant on it and if val is constant 
on it then, by Lemma 14.11 rv is still not constant on it. Consider the special 
bijection a — C077. We have that (j{a,t) — {a — c,r,t) G o'{X), where r = rv(a — c). 
Observe that the positive closure of the (r, i)-definable subset Rh{a{X), {r,t)) is a 
proper subset of the set {ci — c, . . . , Ck — c} of closed balls. Hence, by the inductive 
hypothesis, there is a special bijection T on a{X) such that T{a — c, r,t) is contained 
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in an rv-polyball p C T o (t{X). So T o ct is as required. This completes the base 
case n = 0. 

We proceed to the inductive step. Note that, since bi, . . . , b; are pairwise disjoint, 
the holes f)i, . . . , f)„ are also pairwise disjoint. Without loss of generality we may 
assume that all the holes t)i, . . . , f)„ are of the same radius. Let {ci, . . . , c^} be the 
positive closure of IJ^ f)i. The secondary induction on k above may be carried out 
here almost verbatim. Only note that, in the inductive step, after applying the 
special bijection a, the number of holes in the fiber that contains a{a,t) decreases 
and hence the inductive hypothesis may be applied. □ 

Corollary 7.9. Let f : X > Y be a definable surjective function, where X , 

Y C VF. Then there is a definable function P : X — > RV™ such that, for each 
t G ranP, P^^(t) is an open ball or a point and f \ P^^{t) is either constant or 
injective. 

Proof Let Pi : X — > RV' be a function given by Lemma l4.10l Applying Lcmma FfTSl 
to each fiber P{~^{t), we see that desired function exists by compactness. □ 

Remark 7.10. CoroUarv 17.91 and Lemma 14.81 imply that the theory ACVF^ is 
6-minimal, in the sense of [4]. 

Lemma 7.11. Let X C VP x RV"* be a definable subset and T a special bijection 
on X such that T{X) is an KV -product. Then there is a definable function e : 
(prvoT)(A') > VF such that, for every {t,s) G {prv oT){X) , we have that 



Proof. We do induction on the length of T. For the base case IhT = 1, let T = 
cor;, where is a centripetal transformation. Let A and C C RVH(X) be the 
corresponding focus map and its locus. For each (t, s) G {prv oT){X), if s G dom(A) 
then set e{t,s) = A(s), otherwise set e{t,s) — 0. Clearly e is as required. 

We proceed to the inductive step IhT = n > 1. Let T = co7y„ o . . . o cot^i 
and Ti = corjn o . . . o cori2. By the inductive hypothesis, for the special bijection 
Ti, there is a function ei : {prv oTi){{c orii){X)) — > VF as required. Let A and 
C C RVH(X) be the focus map and its locus for the centripetal transformation 
771. For each {t,s) G (prvoT)(X), if (prvoTf ^)(rv-i(t) x {{t,s)}) = {r,u) and 
u G dom(A) then set e{t,s) — ei{t,s) + A(u), otherwise set e(t, s) = ei(t, s). Then e 
is as required. □ 

Remark 7.12. Note that, in Lemma 17. Hi since dom(e) C RV' for some I, by 
Lemma l4!8l ran(e) is actually finite. 

The following technical result is very important for the rest of the construction. 

Proposition 7.13. Let fiix) = fi{xi, . . . ,x„) & VF((0))[S] be a finite list of poly- 
nomials andt = {ti, . . . ,tn) G RV a definable tuple. Then there is a special bijection 
T on rv~"'^(t) such that, for every vv-polyball p C r(rv~^(i)) and every fi{x), the 
subset fi(T^^{p)) is contained in an rv-ball. 

Proof. We do induction on n. For the base case n = 1, we write t, x for t, x, 
respectively. By compactness, it is enough to show that for any a G rv~^(t) there 
is a special bijection T on rv~-^{t) such that the image of RVH(r(a)) under every 
composite map 



(pvfor-i)(rv-i(i)x{(t,s)}) 



rv"^(t) + e(t,s). 



p-i 



fl 



rv 



RVH(r(a)) 



> VF 



^ RV 
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is a singleton. So fix an a G rv ^{t). For any special bijection T on rv ^{t), let 
k{T) be the number of elements (6,s) e RVH(T(a)) such that /,(r-i(6,s)) = for 
some I. It is sufficient to prove the following: 

Claim. For every special bijection T on rv^^(t) there is a special bijection T* on 
T(rv^^(t)) such that the image of RVH((r* o T)(a)) under every composite map 

RVH((T* o r)(a)) ' ! rv-i(i) — ^ VF RV 

is a singleton. 

Proof. We do induction on fc(T). For the base case k(T) = 1, there is a definable 
subset Y C r(rv~^(t)) such that Y is the union of those rv-polyballs that contain 
exactly one d E VF with fi{T^^{d)) — for some I. So there is a definable focus 
map A : prvF — > VF such that for every rv~^(s) x {(s,r)} C Y we have that 
/i(T~^(A(s,f))) = for some I. Clearly the special bijection T* given by 

{h,s,r) I — > {b - X{s,r),iv{b - X{s,r)),s,r) 

for (6, s,r) E Y is as required. For the inductive step k{T) > 1, there is a definable 
subset Y C r(rv~^(t)) such that Y is the union of those rv-polyballs that contain 
exactly k{T) elements d e VF with fi{T-^{d)) = for some I. Let rv-i(s) x 
C Y and di, . . . ,dk(x) G rv^^(s) enumerate these k{T) elements. The 
focus map A defined above is now modified so that A(s,r) is the average d of 
di, . . . , d^T)- Let T* be defined as above with respect to this A. By Lemma [4.11 
rv is not constant on the set |di — d, . . . , dfc(T) — d}- Hence k{T* oT) < k{T) and 
the inductive hypothesis may be applied. □ 

This completes the base case of the induction. 

We now proceed to the inductive step. Letxi = (a;2, . . . , a;„) and^i = (t2,...,t„). 
For every a € rv~^(ii), by the inductive hypothesis, there is an a-definable spe- 
cial bijection Tq on rv~^(ti) such that every function rv(fi{a,xi)) is constant on 
every subset T~^{p), where p is an rv-polyball contained in Ta(rv~^(ti)). By com- 
pactness, there are definable disjoint subsets Yi, . . . ,Ym C rv^^(ii) with IJ- Yi = 
rv~^(ii) and formulas (l)i{xi), . . . , (/)m(xi) such that, for every a G Yi, (j>i{a) defines 
a special bijection Ta on rv^^(ti) such that the property just described holds with 
respect to Ta. Applying Lemma 17781 repeatedlv. we obtain a special bijection Ti on 
rv~^(ii) such that each Ti{Yi) is an RV-product. 

Now, for every a € rv~^(ti), each locus C involved in Ta is determined by an 
a-definable subset Uc of RV*^ for some k. Let x(xi) be the formula that defines 
Uc- Note that if Ta is defined by 0i(a) then xi^i) may be taken as a sub for- 
mula of (j)i{xi). Let x*{^ii'^) be a quantifier-free formula in disjunctive normal 
form that is equivalent to the formula (2^1, z)), where z are RV-sort vari- 

ables. By compactness and the base case above, there is a special bijection pi on 
Ti{Yi) such that each term T:\{g{xi)) that occurs in is constant on every 

subset p~^(p), where p is an rv-polyball contained in {pi o Ti)(l^). Hence, for each 
a e {pi oTi)~^(p), x(a) defines the same loci for the corresponding centripetal 
transformations. Consequently, by compactness again, we obtain a special bijec- 
tion p on Ti(rv~^(ii)) such that (p o Ti){Yi) is an RV-product for each i and, for 
each rv-polyball p C (p o Ti){Yi) with prvp = s, the formula (j)i{{p ° Ti)~^{xi,s)) 
defines a special bijection on p x rv~^(ti). So (j>i{{p oTi)~^{xi,s)) defines a special 
bijection on (p o ri)(rv^^(ti)) x rv^^(Zi), which is denoted as (pi. 
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It is not hard to see that the special bijections (f>io poTi, . . . , (pm o poTi actually 
form one special bijection T2 on rv"^(i). Let rv~^(s) x {(s,r)} C r2(rv^^(t)), 
where s = (si, . . . , s„). Let si = (s2, . . . , Sn)- By the construction of T2, for each 
oi S rv"^(si), every function rv(//(a;)) is constant on the subset 

Ti\{a^}xrv-\s^)x{is,r)})- 
Let this constant value be uj^^. So the function hi : rv^^(si) — > RV given by 
fli I — > Mqj^ is (s, r)-definable. For each I, let lAila^ij-z) be a quantifier-free formula 
in disjunctive normal form that defines the function hi, where z is an RV-sort 
variable. We may assume that some conjunct in each disjunct of ipi^xijz) is an 
RV-sort equality. Let gi{xi) enumerate all the polynomials that occur in a term 
of the form TY{gi{xi)) in some Tpi{xi,z). By the base case, there is an (s, r)- 
definable special bijection on rv~^(si) such that, for each rv-polyball p C 
Tsj^(rv~^(si)), every term rY{gi{xi)) is constant on T^^^{p) and hence every function 
hi is constant on T~^(p). We may identify T^^ with the function it naturally induces 
on rv~'^(s) X {(s, r)}. Therefore, every function rv(/;(a;)) is constant on the subset 

(T., or2)-i(pxrv-i(si)x{(s,r)}). 

By compactness, we obtain a special bijection T3 on T2{iv^^{t)) such that the 
property just described holds for every rv-polyball contained in (T3 o T2)(rv^^(t)). 
This completes the inductive step. □ 

Lemma [7.81 is easily generalized as follows. 

Proposition 7.14. Every definable subset X C VF" x RV™ is a definable deformed 
KM -product. 

Proof. This is by induction on n. The base case n = 1 is just Lemma 17.81 For 
the inductive step, by compactness, without loss of generality, we may assume that 
prvX is a singleton t = (ii, . . . , t„) e RV. It is not hard to see that, if we replace 
the conclusion of Proposition 17.131 with the desired property here, then a simpler 
version of the argument in the inductive step of the proof of Proposition 1 7 . 1 3l works 
almost verbatim. It is simpler because the last part of that argument is not needed 
here. □ 

Corollary 7.15. The map L : ObRV[/C;-] — > ObVF[fc, •] is surjective on the 
isomorphism classes o/VF[fc, •]. 

Corollary 7.16. Let fiix) G VF((0))[x] he a finite list of polynomials and X a 
definable subset of YF^'' xRV™. Then there is a special bijection T on X such 
that T{X) is an KM -product and, for every rv-polyball p C T{X), every subset 
//(T^^(p)) is contained in an iv-ball. 

Proof. By Proposition l7.14l there is a special bijection Ti on X such that Ti{X) is 
an RV-product. Let p = i-v~^{t) x {(^,5)} be an rv-polyball contained in Ti{X). 
For each /, let ipi be a quantifier-free formula in disjunctive normal form that defines 
the function iv{fi(T^^ (x,t,s))) on p. Clearly we may assume that some conjunct 
in each disjunct of any 'ipi is an RV-sort equality. By Proposition I7.13( there is a 
(t, s)-definable special bijection Tj-g on p such that each term rv{g{x)) that occurs 
in some ipi is constant on every subset T-~_^(q), where q is an rv-polyball contained 
in T(^(p), and hence rv(/;(x)) is constant on {Tj^ o Ti)^^(q). By compactness. 
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there is a special bijection T2 on Ti{X) such that the property just described holds 
for every rv-polyball contained in (T2 oTi){X). □ 

Proposition 7.17. Let X C VF" x RV™ he a definable subset. Ifpvf \ X is finite- 
to-one then there is aY C RV' such that pr<„ \ Y is finite-to-one and L(y, pr<„) 
is definably bijective to X. 

Proof. By Proposition I7.14[ there is a F C RV' such that there is a definable 
bijection T : X — > L(y, pr<„). Suppose for contradiction that there is a t G 
pr<„ y such that the subset fib(y,i) is infinite. Fix a tuple a E t. Consider 
the a-definable function pvfoT^^ : {a} x fib(F, t) — > pviX. By Lemma |4.8[ 
ran(pvf oT~^) is finite. Since pvf \ X is finitc-to-one, we must have that the subset 
T^^({a} X fib(y, <)) is finite and hence {a} x iih{Y,t) is finite, contradiction. □ 

Corollary 7.18. The map L : ObRV[A;] — > Ob VF[fc] is surjective on the isomor- 
phism classes o/VF[/c]. 



8. 2-CELLS 

For functions between subsets that have only one VF-coordinate, composing 
with special bijections on the right and their inverses on the left preserves the 
open-to-open property. 

Lemma 8.1. Let X , Y C VF be definable and f : X — > Y a definable bijection. 
Then there is a special bijection T on X such that T{X) is an KV -product and, for 
each rv-polyball p C T{X), f ] T"i(p) has the open-to-open property. 

Proof. By Proposition l5.13i there is a definable finite partition of X such that the 
restriction of / to each piece has the open-to-open property. Applying Proposi- 
tion 17.141 to each piece or its subsequent image yields the desired special bijec- 
tion. □ 

Lemma 8.2. Let X , Y Q VF be definable open balls and f : X — > Y a definable 
bijection that has the open-to-open property. Let a €T be definable. Then there is a 
special bijection T on X such that T{X) is an KV-product and, for each rv-polyball 
p C T{X), the set 

{rad(b) : b is an open ball contained in T ^(p) with rad(/(b)) — a} 

is a singleton. 

Proof. Let 05 be the collection of all open balls b C X with rad(/(b)) — a. Let 
ip{x) be a quantifier-free formula in disjunctive normal form that defines the radius 
function rad on 05, where x is the VF-sort variable. By CoroUarv 17.161 there is a 
special bijection T on X such that T{X) is an RV-product and each term rv(g(a;)) 
that occurs in il}{x) is constant on every subset T~^(p), where p is an rv-polyball 
contained in T{X). So T is as required. □ 

Lemma 8.3. Let X C VF^ be a definable subset such that pr^ X is an open ball. 
Let f : pri X — > prj X be a definable bijection that has the open-to-open property. 
Suppose that for each a G prj^ X there is a ta € RV such that 

&h{X,a)^rv-\ta) + fia). 
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Then there is a special bijection T on prj^ X such that ^(pr^ X) is an KV -product 
and, for each Tv-polyball p C T(j)Ti X), the set 

{TY{a-f-\b)) -.aeT-^p) and b e fihiX , a)} 

is a singleton. 

Proof. For each a G prj^ X, let ba be the minimal closed ball that contains fib(X, a). 
Since fib(X, a) — /(a) = rv^^(ta), we have that /(a) G ba but /(a) ^ fib(X, a) 
if ta + oo. Hence a ^ /-^(fib(X,a)) if ta oo and {a} = /-i(fib(X, a)) if 
ta — OO. Since /~^(fib(X, a)) is a ball, in either case, the function rv(a — x) 
is constant on the subset /~^(fib(X, a)). The function h : pii X — > RV given by 
a I — > rv(a — /~^(fib(X, a))) is definable. Now we may proceed as in Lemma 15^ □ 

Definition 8.4. Let X C VF^ be such that prj^ X is an open ball. Let / : prj^ X — > 
pr2 X be a bijection that has the open-to-open property. We say that / is trapezoidal 
in X if there are ti, t2 G RV such that, for each a G prj^ X, 

(1) fib(X,a)=rv-i(t2) + /(a), 

(2) f-\&h{X,a)) = a-TY-\t,). 

The elements ii,t2 are called the paradigms of X. 

Remark 8.5. Let / be trapezoidal in X with respect to ti, t2 G RV. Let a G prj^ X, 
b the minimal closed ball that contains fib(X, a), and a the minimal closed ball that 
contains /^^(fib(X, a)). The following properties are easily deduced: 

(1) /(a) ^ fib(X,a) and hence a ^ /-i(fib(X, a)). 

(2) vrv(ii) = rad(a) > rad(pr;^X) and vrv(t2) = rad(b) > rad(pr2X). 

(3) /(a) £ b C prj X and a G a C pr;^ X. 

(4) Let Oa, 0/(a) be the maximal open subballs of a, b that contains a, /(a), 
respectively. We have that, for every a* G /~^(o/(a)): 

fib(X,a*) = rv-i(t2) + /(a*) =rv-i(t2) + /(a) =fib(X,a) 

and hence a* — rv^^(ii) = a — rv^^(ti); so a* G Oa- Symmetrically, for 
every b* G f{Oa), 

f-\tih(X, f-\b*))) = f-\b*) - rv-i(ii) 
= a — rv^"'^(ti) 
^f-\&h{X,a)) 

and hence rv^^(t2) + 6* = rv~^(i2) + /(a); so 6* G 0/(a)- So actually 

/(Oa) = 0/(a). 

(5) Let 21, 05 be the sets of maximal open subballs of a, b, respectively. Then 
/ induces a bijection fi : 21 — > *B. 

(6) For each o G 21, each c G o, and each d G fib(X, c), we have that 

fib(X,c)=rv-i(t2) + /i(o), 
fib(X,d) = f-\d)+rv-^{ti) = 0. 

So o-/-i(fib(X,c)) = rv-i(ii) and /^(o) - fib(X, c) -Tv-^{t2). (Hence 
/ is "trapezoidal" .) 
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(7) The subset X is symmetrical in the following way: 
|J{ox(rv-i(i2) + /i(o)):oe2l} 

= X n (a X VF) 

= xn(VFxb) 

= Xr\{axb). 

Definition 8.6. We say that a subset X is a 1-cell if it is either an open ball 
contained in one rv-ball or a point in VF. We say that X is a 2- cell if 

(1) X C YF^ is contained in one rv-polyball and prj^ X is a 1-cell, 

(2) there is a function e : prj^ X — > VF and a t E RV such that, for each 
a G pr^X, fib(X,a) = rv-i(i) + e(a), 

(3) one of the following three possibilities occurs: 

(a) e is constant, 

(b) e is injective, has the open-to-open property, and rad(e(pr]^ X)) > 
vrv(i), 

(c) e is trapezoidal in X. 

The function e is called the positioning function of X and the element t is called 
the paradigm of X. 

Remark 8.7. A subset X C VF x RV™ is a 1-cell if for each t e prv X the fiber 
fih{X,t) is a 1-cell in the sense of Definition 18.61 The concept of a 2-cell is general- 
ized in the same way. A cell is definable if all the relevant ingredients are definable. 

Suppose that X is a 2-cell. Clearly if its paradigm f is oo then X and its 
positioning function e are identical. It is also easy to see that, if t oo and e is not 
trapezoidal, then X is actually an open polyball. 

Notice that Lemma 17.81 implies that for every definable subset X C VF x RV™ 
there is a definable function P : X — > RV' such that, for each s G ranP, the fiber 
P~'^{'s) is a 1-cell. The same holds for 2-cell: 

Lemma 8.8. For every definable subset X C VF^ there is a definable function 
P : X > RV™ such that, for each s G ranP, the fiber P~^{s) is a 2-cell. 

Proof. Without loss of generality, we may assume that X is contained in one rv- 
polyball. For any a G pr^ X, by Lemma FTSl there is an a-definable special bijection 
Ta on fib(X, a) such that Ta(fib(X, a)) is an RV-product. By Lemma [7.111 there 
is an a-definable function Cq : (prv oTo)(fib(X, a)) — > VF such that, for every 
{t,s) G (prv oTa)(fib(X, a)), we have that 

(pvfor-i)(rv-i(i) X {{t,s)})^Ty'\t) + eait,s). 

By compactness, we may assume that there is a definable subset A' C prj^ A x RV' 
and a definable function e : A' — > VF such that, for each a G prj^ A, fib(A', a) = 
(prvoTa)(fib(A, a)) and e |" fib(A',a) = ea- Since, for each {t,s) G prvA', e \ 
fib(A', {t,s)) may be regarded as a (i, s)-definable function from VF into VF, by 
Lemma l4.10l we are reduced to the case that each e [ fib(X', {t, s)) is either constant 
or injective. If no e \ fib(A',(i,s)) is injective then we can finish by applying 
Lemma FTSl to each fib(A', {t,s)) and then compactness. 
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Suppose that £(t.s) — ^ \ fib(X', (i, s)) is injective. By Lemma l8.ll we are 
reduced to the case that fib{X', {t,s)) is an open baU and £{t,s} has the open-to- 
open property. Note that, if rad(rane(t ^j) < vrv(i), then 

rane(t^s) = |J (rv"^(t) + e(t,s)(a)). 

By Lemma 18.21 we are further reduced to the case that, if rad(rane(j < vrv(i), 
then there is a 7 S F such that rad(e^L^(b)) — 7 for every open ball b C rane(t 
with rad(b) = vrv(t). By Lemma 18.31 we are finally reduced to the case that, 
if rad(ran £(( s)) < vrv(i), then there is an r G RV such that, for every a G 

fib(x',(t,s)); 

rv(a-ri(rv-i(<) + e(,,^)(a)))=r 

and hence 

/-i(rv-i(t) + e(,,^)(a)) = a-rv-i(r). 
So, in this case, e(t,s) is trapezoidal. Now we are done by compactness. □ 

9. Lifting functions from RV to VF 

We shall show that the map L actually induces homomorphisms between various 
Grothendieck semigroups when 5 is a (VF, F)-generated substructure. 

Any polynomial in 0[x] corresponds to a polynomial in K\x] via the canonical 
quotient map. The following definition generalizes this phenomenon. 

Definition 9.1. Let 7 = (71,..., 7„) e F. A polynomial f{x) — Ylij'^ij^ 
with coefficients aj,^ G VF is a ^-polynomial if there is an a G F such that 
a — val(a-^) -I- ii7i + . . . + i„7„ for each ij — — {ii, . . . , z„, j). In this case 

we say that a is a residue value of f{x) (with respect to 7). For a 7-polynomial 
f{x) with residue value a and a i G RV with vrv(Z) — 7, if val/(a) > a for all 
a G rv^^(Z) then i is a residue root of f{x). If Z G RV is a common residue root 
of the 7-polynomials fi{x), . . . , fn{x) but is not a residue root of the 7-polynomial 
det 9(/i, . . . , fn)/d{xi, . . . ,Xn), then we say that fi{x), . . . , fn(x) are minimal for 
t and i is a simple common residue root of fi{x), . . . , fn{x). 

Therefore, according to this definition, every polynomial in K\x\ is the projection 
of some (0, . . . , 0)-polynomial fix) with residue value 0. 
Hcnsel's Lemma is generalized as follows. 

Lemma 9.2 (Generalized Hensel's Lemma). Let fi{x), . . . , fn{x) he ^-polynomials 
with residue values ai,...,a„, where 7 = (71,..., 7„) G F. For every simple 
common residue root t = {ti, . . . , tn) G RV of fi{x), . . . , fn{x) there is a unique 
a G rv~"'^(t) such that fi{a) = for every i. 

Proof. Fix a simple common residue root t = (ti, . . . , tn) G RV of fi{x), . . . , fnix). 
Choose a Ci G rv~^(ii). Changing the coefficients accordingly we may rewrite 
each fiix) as fi{xi/ci, . . . ,Xn/cn)- Write yi for Xi/ci. Note that, for each i, the 
coefficients of the (0, . . . , 0)-polynomial /i(y) are all of the same value ai. For each 
i choose an Ci G VF with val(ei) = —ai. We have that each (0, . . . , 0)-polynomial 
/*(y) = Cifiiij) has residue value (that is, the coefficients of f^ijj) is of value 0). 
Clearly 

(ti/rv(ci),...,Wrv(c«)) = (1,...,1) 
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is a common residue root of . . . , fniy)] that is, for every a e rv^^(l, . . . , 1) 

and every i we have that val/*(a) > 0. It is actuaUy a simple root because for 
every a G rv~^(l, . . . , 1) we have that 

det9(/*, . . .J*)/d{yi,.. . ,y„)(a) = \ T[e^c^\■det^{fl, . . .Jn)/d{xi, . . . ,a;„)(ac), 

^ i ^ 

where ac = (aiCi, . . . , a„c„), and hence 

val(deta(/i , . . .,f*)/d{yi, . . . ,y„)(a)) = ^(-a^ +7^) + - = 0. 

i i i 

Now the lemma follows from the multivariate version of Hensel's Lemma (e.g. see [3J 
Corollary 2, p. 224]). □ 

Definition 9.3. Let X,Y be two RV-products, F a subset oi X xY, and A a 
subset of rv{X x Y). We say that is a {X,Y)-lift of A from RV to VF, or just 
a lift of A for short, if F n (p x q) is a bijective function from p onto q for every 
rv-polyball p C X and every rv-polyball q C y with rv(p x q) G ^. A partial lift of 
A is a lift of any subset of A. 

It would be ideal to lift all definable subsets of RV" x RV" with finite-to-finite 
correspondence for any substructure S. However, the following crucial lemma fails 
when S is not (VF, r)-generated. 

Lemma 9.4. Suppose that S is (YF,T)- generated. Lett — (ti, . . . ,tn) G RV be 
such that tn ^ 00 and tn G acl(ii, . . . , tn-i). Let vrv(t) = (71, . . . , 7„) — 7. Then 
there is a ^-polynomial f{xi, . . . , a;„) — fix) with coefficients in VF((0)) such that 
the subset {r G RV : (ii, . . . ,i„_-i,r) is a residue root of fix)} is finite and t is a 
residue root of f{x) but is not a residue root of ^f{x)/^Xn■ 
Proof. Write (^1, . . . , i„_i) as i„. Let (fiix) be a formula such that 0(i„, a;„) defines a 
finite subset that contains tn- By quantifier elimination, there is a conjunction ij^ix) 
of RV-sort literals such that '0(^) implies (/)(a:) and V'(i) holds. By C-minimality, 
we may assume that some conjunct 9{x) in ^/'(x) is an RV-sort equality such that 
9(tn,Xn) defines a finite subset. Since S is (VF, F) -generated, we may assume that 
9{x) does not contain parameters from RV((0)) \ rv(VF((0))). Hence it is of the 
form 

■ ^i'^^iO'i) ■ = rv(a) • x^ ■ ^(rv(aj) • x^), 

i 3 

where Oj, a, Oj G VF((0)). Fix an s G RV such that vrv(s-^'^) = vrv(s-rv(a) ■'t) = 0. 
Let vrv(s) — 5. Note that 5 is <„-dcfinable. Let 

/ii(aJ,s) = ^(s.rv(a,).x^+^) 

i 

h2{x, s) = ^(-s ■ rv(aaj) ■ ^■'+'). 

Consider the RV-sort polynomial 

H{x, s) — hi{x, s) + h2{x, s). 
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For any r G RV, H{tn, s, r) = if and only if either 

^(rv(aj) • {tn,ry) = X^(rv(«j) ■ (<„,r)") = 

i 1 

or 

rv{hi{t„,s,r)/s) = rv{-h2itn, s,r)/s). 
Since r 7^ i„ in the former case, by C-minimahty again, the equation H{tn, s, Xn) = 
defines a finite subset that contains the subset defined by 9{tn, Xn) and is actually 
i„-definable. Let m be the maximal exponent of Xn in H{x, s). For each i < m let 
Hi{x, s) be the sum of all the monomials h(x, s) in H{x, s) such that the exponent 
of Xn in h{x, s) is i. Replacing s with a variable y and each rv(a) with a in Hi{x, s), 
we obtain a VF-sort polynomial H*{x,y) for each i <m. Let 

£; = {i < m : vrv(H*(b, c)) = for all (6, c) e rv~i(t, s)} . 

Since H(t,s) =0, clearly ^ 1. We claim that > 1. To see this, suppose for 
contradiction that E = %. Write H*{x, y) as yx\Gi{xn), where x„ = (xi, . . . , 
Let 7„ = (71, . . . , 7„_i). Clearly each Gi(xn) is a 7„-polynomial with residue 
value —5 — ijn- Since vrv(c6JjGi(6„)) > for all c G rv~^(s), &„ G rv~^(t„), and 
6„ G rv~-^(t„), we have that (<„) is a residue root of Gi{xn)- So for all r G RV 
with vrv(r) = vrv(t„) = 7n wc have that vrv(c(i*G'i(5„)) > for all c G rv~'^(s), 
d G rv~^(r), and 6„ G rv~^ (i„) and hence Hi(Jn, s, r) = 0. So H(tn, s,r) =0 for all 
r G RV with vrv(r) = vrv(fn) = 7„, which is a contradiction because the equation 
H(tn, s, Xn) = defines a finite subset. 
Let 

H*ix, y)^Y. ^^3^, y) = ^(j/a;:,G,(5^„)) - yG(x). 

ieE ieE 

Since (t, s) is a residue root of H*{x, y), clearly G{x) is a 7-polynomial with residue 
value —S such that I is a residue root of it. Also, f„ is not a residue root of any 
Gi(xn)- It follows that, for some k < maxE, t is a residue root of the 7-polynomial 
dG{x)/d''xn but is not a residue root of the 7-polynomial dG{x)/d''^^Xn- □ 

For definable subsets of the residue field, the situation may be further simplified. 
The following lemma shows that the geometry of definable subsets over the residue 
field coincides with its algebraic geometry; in other words, each definable subset 
over the residue field is a constructible subset (in the sense of algebraic geometry) 
of the Zariski topological space Spec_ftr(S')[xi, . . . , Xn]. 

Lemma 9.5. If X C K is definable then it is a boolean combination of subsets 
defined by equalities with coefficients in K{S). 

Proof. Let </> be a quantifier-free formula in disjunctive normal form that defines 

X and 7 = (71, . . . ,7m) the F-sort parameters in tp. Without loss of generality 
7i ^ acl(VF((0)),RV((0))) for all i. Since X C K , each conjunct in each disjunct 
of (f) may be assumed to be of the form 

^(rv(a-) ■rj-x')n rv(a) • r ■ ^(rv(aj) -rj-x^), 

i j 

where aj, a, aj G VF((0)), rj, r, rj G RV((0)), and □ is one of the symbols =, 7^, <, 
and >. It is easily seen that the literals involving < or > are redundant. So each 
conjunct in (f) is either an RV-sort equality or an RV-sort disequality. Now the proof 
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proceeds by induction on m. The base case to = is clear. For the inductive step, 
if one of the conjuncts in (jj is an equahty and contains some ji as an irredundant 
parameter then, since X G K , actuaUy 7^ may be defined from other parameters 
in (j) and hence, by the inductive hypothesis, the lemma holds. By the same reason, 
we see that no nontrivial equality with parameters in (VF((0)), RV((0))} may hold 
between 7 and any s G X. So each disequality in that contains some 7^ as an 
irredundant parameter must define either the empty set or a superset of X and 
hence is redundant. □ 

Proposition 9.6. Suppose that the substructure S is (YF ,T)- generated. Let C C 
(RV^)" X (RV^)" he a definable subset such that both pr<„ \ C and w>n \ ^ o,'"'^ 
finite-to-one. Then there is a definable subset C VP" x VF" that lifts C . 

Proof. By compactness, the lemma is reduced to showing that for every s) G C 
there is a definable lift of some subset of C that contains (t, s) . Fix a (i , s) G C and 
set (7, 5) — vrv(i, s). Let y) be a formula that defines C. Consider the formulas 
3y^ 4>{x,y) and 3xi 4>{x,y), where — y\yi and = x\xi. By Lemma lQ^ for each 
yi there is a (7, (5i)-polynomial /ii(a;, yi) with coefficients in VF((0)) such that (I, Si) 
is a residue root of ^J,i{x,yi) but is not a residue root of dfii{x,yi)/dyi. Similarly 
we obtain such a (7^, (5)-polynomial Vi{xi,y) for each x;. For each i, let ai{xy)^^ 
and biixyY* be two monomials with a^, hi G VF((0)) such that 

lA{x,y) + vl{x,y) = Qiixy)''' fi^{x,yi) -i- biixyY' i'i{xi,y) 

is a (7, (5)-polynomial. Let be the residue value of fi* {x, y) + v* (a;, y) . Note that 
for any (a, b) G rv~^(t, s) we have 

val{d^*/dyi)(a,b) ^ val(ai(a5)''') + vBl{^^li/^yi){a,b) = - Si 
and for j ^ i we have 

val((9^*/9?;j)(a, 6) = val(ai) + va\{d{xy)''^ /dyj)ia,b) + val /ij(a, bi) 
> ai- 6j. 

Therefore, 

valdet{d{fil, . . .,fi*J/d{yi, . . . ,y„))(a,6) = valY[{dfi* /dyi){a,b) 

i 

i i 

This shows that s is a simple common residue root of ^l{a,y), . . . ,/i*(a, y) for any 
a G rv~^(t). Similarly t is a simple common residue root of I'Kxjh), . . . , v^{x, b) for 
any b G rv^^(s). Now, it is not hard to see that we may choose integers di, Ci and 
form a (7, (5)-polynomial 

n {x, y) = di^i* {x, y) + ej v* (x, y) 

such that s is a simple common residue root of ri(a, y), . . . ,T„(a, y) for any a G 
rv~^(t) and i is a simple common residue root of ri(a;, 6), . . . , r„(S', b) for any b G 
rv~^(s). By the generalized Hensel's Lemma [9.21 for each a G rv~^(t) there is a 
unique b G rv^^(s) such that /\j Ti(a, b) = 0, and vice versa. □ 
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Corollary 9.7. Suppose that the substructure S is {YF,T)- generated. The map L 
induces homomorphisms between various Grothendieck semigroups: K+ RV[fc, ■] — > 
K+VF[fc,-],. K+RV[fc] — >K+YF[k], etc. 

Proof. For any RV[fc, -J-isomorphism F : {U, f) — > ^-nd any It G t/, by 

definition, wgtf{u) — wgt{g o F){u). Therefore, h{U, f) and h{V,g) are VF[A:, •]- 
isomorphic by Proposition 19.61 □ 



10. Contracting to RV 

Definition 10.1. Let X C VF" x RV" be an RV-product and f : X — > Y a 
function, where Y is also an RV-product. We say that / is contractible if for every 
rv-polyball p Q X the subset /(p) is contained in an rv-polyball. 

Clearly, for two (definable) RV-products X and Y, if f : X — > Y is an 
(definable) contractible function, then there is a unique (definable) function : 
rv{X) — > rv(y) such that the diagram 



X 



f 



-^Y 



rv(X) 



fi 



rv(y) 



commutes. Note that, in this case, if both / and /| are bijective then / is a lift of 
/|. Equivalently, if / is bijective and both / and are contractible then / is a 
lift of /x. 



Lemma 10.2. 

and f : X — > 



Let X C VF"i X RV"i 
Y a definable function. 



and Y C VF"^ x RV"" be definable subsets 
Then there exist special bijections Tx, Ty 



on X , Y such that the function Ty o f oT 



X 



contractible. 



Proof. Recall that by Convention 17.11 the canonical bijection is automatically ap- 
plied to all subsets. By Proposition I7.14i there is a special bijection Ty on Y 
such that Ty{Y) is an RV-product. So we may assume that Y is an RV-product. 



Fix a sequence of quantifier-free formulas if^i 



that define the functions 



fi = prj o prv oTyof for 1 < i < Let gi{x) enumerate all the VF-sort polynomi- 
als that occur in -01, ... , 'ijjm2 iii the form Ty{gi{x)). By Proposition 1 7 . 1 41 and Corol- 
lary [TUni there is a special bijection Tx on X such that Tx{X) is an RV-product 
and the function rv{gi{T^^{x))) is constant on every rv-polyball p C Tx{X) for 
every i. So on such an rv-polyball every fi o T^^ is constant. □ 

Lemma 10.3. Let X CVFx RV"^ and F C VF x RV™' be definable subsets and 
f ; X — > Y a definable bijection. Then there exist special bijections Tx ■ X — > 
ana Ty :Y — >Y^ such that, in the commutative diagram 




^ rv 



(Xi) 
ft 



^Tv{Yi) 



/? is bijective and hence is a lift of it. 
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Proof. By Proposition 15.151 there is a definable partition Xi, . . . , Xn of X sucli 
that each / |" Xi has the open-to-open property. Therefore, applying Lemma 110.21 
to each / \ Xi or its subsequent image, we may assume that X, Y are RV-products 
and / is contractible and has the open-to-open property. In particular, for each 
rv-polyball p C X, f{p) is an open ball contained in an rv-polyball p* C Y. By 
Lemma [10.21 again, there is a special bijection Ty : Y — > such that {Ty o /)~^ 
is contractible. Let 

Ty = Corjn O ■ . • O COT^i, 

where each rji is a centripetal transformation and c is the canonical bijection. 
Now, by induction on n, we construct a special bijection 

Tx = c o?7* o . . . o c oril 

on X such that, for each j, both LiO f o (L*)^^ and [TyofoL*)^^ are contractible, 
where 

Li = corjio . . . o coT^i, 
L* — c orj* o . . . o c o?]*. 

Then Tx, Ty will be as desired. To that end, suppose that r/* has been constructed 
for each i < k < n. Let Zk = Ll{X) and zf, = Lk{Y). Let C C be the locus 
of rjk+i and A the corresponding focus map. Since o f o (L^)~^ is contractible 
and has the open-to-open property, each rv-polyball p C is the union of disjoint 
subsets of the form [Lu o f ° (L^)^^)(q), where q C is an rv-polyball. For each 
t = {ti,ti) e dom(A), let 

= {q C Zfc : q is an rv-polyball and {Lk o / o (L^)~^)(q) C ry~^{ti) x {ti}} . 

Then, for each f = (ti, ii) G dom(A), there is an open subball Oj C rv^^(ii) x {ti} C 
C and a qj e such that {X(t),t) e Oj and {Lk o f o (i^)^^)(qj) = Oj. Let 
C* ^[j{qj -.t € dom(A)} C Zk and, for each t e dom(A), 

aj^{Lkofo{L*k)-')-\X{t),t)eqt. 

Let A* : pr^;^ C* — > VF be the corresponding focus map given by A*(pr>;^ qj) — aj. 
Note that both C* and A* are definable. Let rj'J.^^ be the centripetal transformation 
determined by C* and A*. For each t € dom(A), the restriction of Lfe+io/o(_LJ^^j^)^i 
to c(qj — aj) is a bijection between the RV-products c(q( — aj) and c{oj — A(Z)) that 
is contractible in both ways. So, by the construction of L^, {Ty o f o L^_|_-^)^^ is 
contractible. Also, for each t e dom(A) and any q G Oj with q ^ q-^, 

(ifc+io/o(L^.+i)-i)(c(q)) 

is an open polyball contained in an rv-polyball. So Lk+i o / o (^fe+i)""'^ is con- 
tractible. □ 

Corollary 10.4. Let {Xi, gi), {X2, 92) G ObRV[l,-] be such thath{Xi,gi) is de- 
finahly bijective to L(X2, (72)- Then there are special bijections Ti, T2 on L(Xi, (71), 
L(X2,(72) such that {X^,pTi) and {X2,pTi) are isomorphic, where 

(X*,pri) = ((prvori)(L(Xi,.gi)),pri), 
{X;,pY,) = ((prvor2)(L(X2,<?2)),pri). 
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Proof. By Lemma [10.31 there are special bijections Ti, T2 on h{Xi,gi), h{X2,g2) 
such that there are definable bijections 

F : (rvoTi)(L(Xi,(/i)) (rv oT2)(L(X2, 52)) 

: ri(L(Xi,5i)) ^ r2(L(X2,.g2)) 

and FT is a lift of F. Since F is a bijection between the companions of {X^ , prj^) and 
(X|,pr]^), by Remark l6.191 the natural projection of F is an isomorphism between 
the two. □ 

Definition 10.5. Let X C VF" x RV"i and Y C VF" x RV™" and f : X — >Y a 
bijection. Let F C M be the set of the indices of the VF-coordinates. We say that 
/ is relatively unary if there is an i G F such that (pr^;. of)(x) — pr^. (a:), where 
Ei — E \ In this case we say that / is unary relative to the coordinate i. If, in 
addition, / \ fib(X, a) is a special bijection on fib(X,a) for every a G pr^;. X then 
we say that / is special relative to the coordinate i. 

Obviously the inverse of a relatively unary bijection is a relatively unary bijection. 

Let X C VF" X RV", C C RVH(X) an RV-product, A a focus map with respect 
to C, and rj the centripetal transformation with respect to A. Clearly rj is unary 
relative to the coordinate 1. It follows that every special bijection T on X of length 
1 is a relatively special bijection and hence every special bijection T on X is a 
composition of relatively special bijections. 

Suppose that X is definable. Let i < n and Ei — {1, . . . , n} \ {i}. By Propo- 
sition [TTH for every a G pr^. X, there is an a-definable special bijection la such 
that /■a(fib(X,a)) is an RV-product and hence, by compactness, there is a special 
bijection li relative to the coordinate i such that /i(fib(X, a)) is an RV-product for 
every a G pr^. X. Let 

X, = {{a,,{prvoIi){a,,a,,t),t) : (a„a„<) G X} C VF"-i x RV"+^ 

We write li : X — > Xi for the function induced by !{. Let j < n with j ^ i. 
Repeating the above procedure for Xi with respect to j, we obtain a subset Xj C 
Ypn-2 ^ pym+2 ^ function Ij : Xi — > Xj, which depend on the relatively 
special bijection Ij. Continuing this procedure, we see that, for any permutation a 
of {1, ... , n}, there is a sequence of relatively special bijections Ia(i) 1 ■ ■ ■ , Ia(n) and 
a corresponding function Jo- : X — > RV™^" such that there are an F C M with 
|F| = n and a composition of relatively special bijections 

la = Ia(n) ° ■■■ ° 4(1) X > L(/^ (X), pr^;). 

According to our indexing scheme, we may always assume that F = {1, . . . , n}. 

Definition 10.6. The fimction is called a standard contraction of X. 

Let X C VF" X RV™ and /jd a standard contraction of X such that Iid{X) is of 
the form rv^^(ii) x |(0, i^, oo, s)}, where is a tuple of of length n — 1 and oo is 
a tuple of oo of length rt — 1. Let li^ = In ° ■ ■ ■ ° Ii and I<i = li o . . . o Ii. Clearly 
I<i{X) is of the form rv^^(ti) x {(0,a, i^, oo, s)}, where is a tuple of of length 
i — 1, a G VF is a tuple of length n — i, and oo is a tuple of oo of length i — 1. So 
for any distinct (a, 0, ii, oo, s), (6, 0, ii, oo, s) G Iid{X) we have that 

(pvfi o^M^)(a,0,t,,oo,s) ^ (pvf, olr^^){b,Q,tr,^,s). 

This simple observation is used to prove the following: 
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Lemma 10.7. Let X C VF" x RV^S Y C VF" x RV"" be definable subsets and 
f : X — > Y a definable bijection. Then there is a definable partition Xi , . . . , Xk 
of X such that each f \ Xi is a composition of definable relatively unary bijections. 

Proof. We do induction on n. Since the base case n = 1 holds vacuously, we proceed 
to the inductive step directly. By Lemma 17.141 for each a = (ai, . . . , o„_i) G 
pvf^„X, there is an a-dcfinable standard contraction /id,a on /(fib(X,a)) such 
that (/id,a o /)(fib(X, a)) = Za is an RV-product. By Lemma EH in each tuple 
(i, s) = {ti, . . . ,tn,s) e pvv Za, there is at most one i < n such that ti ^ oo, 
that is, each rv-polyball contained in Za is of the form rv~^{ti) x | (0, t^, oo, s)} 
for some i < n. So there is an a-definable partition Ai,. . . ,An of fib(X, a) such 
that if (a, a„,r) G Ai then (/id,a ° f)i^,o,n,r) is of the form 0, ti, oo, s). By the 
observation above, if (6,, 0, ti,oo,s), (6^, 0, ti,oo,s) are distinct elements in Za, then 

Let (fe^i be the function on Ai given by 

(a,a„,r) i — > (a, di, r, t^, oo, s), 

where (prv o/id_a ° in, ^) = (^ijOo, s) and (pvfj o/) (a, a„,r) = d^. Therefore, 
after reindexing the VF-coordinates in each A^ separately, each g-a^i is an a-definable 
unary bijection on Ai relative to the coordinate i such that pvf^ of = pvf^ og^^. By 
compactness, there are a definable partition Bi, . . . , Bn of X and definable unary 
bijections gi on Bi relative to the coordinate i such that pvfj of = pvfj og^. 

For each i < rt let hi be the function on gi{Bi) such that / \ Bi = hi o gi. For 
each a £ (pvf ^ o(jri)(i3j), since /ii(fib(gi(i3i), a)) = i\h{f{Bi),a), by the inductive 
hypothesis, there is an a-definable partition Di, . . . , Di of Sh{gi{Bi) , a) such that 
each hi \ Dj is a composition of a-definable relatively unary bijections. So the 
inductive step holds by compactness. □ 

Lemma 10.8. Let X C VF^ be a definable 2-cell. Let 12, 21 denote the permu- 
tations o/{l,2}. Then there are standard contractions I12 and J21 of X such that 
(/i2(X), pr<2) and (J2i(-''^), pi'<2) '^'^^ isomorphic. 

Proof. Let e be the positioning function of X and t G RV the paradigm of X. If 
t — 00 then X is the function e : p^iX — > prjX, which is either a constant 
function or a bijection. In the former case, since X is essentially just an open ball, 
the lemma simply follows from Lemma 17.81 In the latter case, there are special 
bijections L2, Ji on X relative to the coordinates 2, 1 such that 

/2(X) = pri(X)x{(0,^)}, 
Ji{X) = {0} X pr^iX) X {00}. 

So the lemma simply follows from Lemma ll0.3l For the rest of the proof we assume 
that t 7^ 00. 

If e is not trapezoidal in X then X = pTi(X) x pr2(X) is an open polyball, where 
pri{X), pr2{X) are definable open balls. By Lemma [7?51 there are special bijections 
Ti, T2 on pr;^ X, prj X such that Ti(pr]^X), T2(pr2X) are RV-products. In this 
case the standard contractions determined by (Ti,T2) and (72, Ti) are essentially 
the same. 

Suppose that e is trapezoidal in X. Let r be the other paradigm of X. Recall 
that e : prj^ X — > pr2 X is again a bijection. Let I2 be the special bijection on 
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X relative to the coordinate 2 given by (a, 6) i — > {a,b — e(a)) and Ji the special 
bijection on X relative to the coordinate 1 given by (a, b) i — > (a — e^^(b), b), where 
{a,b) ex. Clearly 

hiX) ^ pr^iX) X TY-\t) X {t} , 
Ji(X) = rv"^(r) X pr^iX) x {r} . 
So, again, the lemma follows from Lemma [10.31 □ 

Corollary 10.9. Let X C VF^ x RV™ be a definable subset. Let 12, 21 denote the 
permutations of {1,2}. Then there is a definable bijection f : X — > VF^ x RV' 
such that f is unary relative to both coordinates and there are standard contrac- 
tions Ii2 and J21 of f{X) such that (/i2(/(X)), pr^j) and ( J2i(/(X)), pr<2) are 
isomorphic. 

Proof. By Lemma |8^ there is a definable function / : X — > VF^ x RV' such that 
f{X) is a 2-cell and, for each (a,t) G X, f{a,t) — {a,t,s) for some s G RV'^'". By 
Lemma 1 1 . 81 and compactness, there are standard contractions I12 and J21 of f{X) 
such that there is a commutative diagram: 

i:2{f{x))^^j;,{f{x)) 




RV' 



where _F is a definable bijections. Applying Lemma [2. 121 and Lemma 14751 as in the 
proof of Lemma 16.181 it is not hard to see from the proof of Lemma 110.81 that 
F satisfies the condition of finite-to-finite correspondence of isomorphisms in RV- 
categories with respect to the projection map pr<2 and hence is an isomorphism 

between ih2{fiX)),pr^2) and iJ^i{f{X)),pi^2)- □ 

11. The kernel of L 

We identify all the semigroup homomorphisms induced by L with L. We shall 
show that the kernel of L, that is, the semigroup (semiring) congruence relation 
induced by L on the domain of L, is in effect definable and hence the inverse of L 
modulo the congruence relation is definable. 

11.1. Blovifups in RV and the congruence relation Igp. 

Definition 11.1. Let (VJ) e ObRV[A;,-] be such that, for aU t e Y, G 
acl(/|i(i),...,/|fe_i(t)) and ^ ^. Let (F,/)" = G ObRV[A:,.] be 

such that y» = r X RV>^ and, for any {t, s) G F", 

/{(t, = ifl<*<fc 

ff,{ls)=sf^,it). 

The object (Y, /)" is an elementary blowup of {Y, /). An elementary blowup of any 
subobject of (Y, f) is an elementary sub-blowup of (y, /). 

Let {X,g) G ObRV[fc, •] and {C,g \ C) G ObRV[fc, •] a subobject of {X,g). Let 
F : (y, /) — > (C, g \ C) he an isomorphism. Then 

(y,/)«w(x\c,g r(x\c)) = (y«w(x\c),/»w(<? 
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is the blowup of {X,g) via F, written as {X,g)p, where the subscript F may be 
dropped when it is not needed. The subset C is caUed the blowup locus of {X,g)'^p. 
Let {Z,h) S ObRV[fc,-] be isomorphic to a subobject of {X,g). Then the blowup 
of (Z, h) induced by F, that is, the disjoint union of an elementary sub-blowup of 
(y, /) and a subobject of (Z, h), is a sub-blowup of {X, g) via F. 

An iterated blowup is a composition of finitely many blowups. The length of an 
iterated blowup is the length of the composition, that is, the number of the blowups 
involved. 

Note that, for any (F, /) £ ObRV[fc, •] and a coordinate of f{Y)^ if there is an 
elementary blowup of (F, /) with respect to that coordinate then it is unique. We 
should have included the index of the "blown up" coordinate as a part of the data 
for an elementary blowup. Since, in context, either this is clear or it does not need 
to be spelled out, we shall suppress mentioning it below for notational ease. 

Remark 11.2. Let (Y^ , f^) be an elementary blowup of (F, /) e ObRV[fc. •]. Since 
Tfe G acl(rfe) for each {fk,rk) S f{Y), by compactness, the subset fib(/(F),rfc) is 
finite for each fk G (pr^^. o/)(F). By compactness again, we see that actually the 
set 

{|fib(/(r),rfe)|:r, e(pr<fco/)(y)} 

is bounded. By definition, for any (rk,u) G /"(l^*) and (t, s) G {f'^)^^{rk,u), we 
have that 

rfe = (/|i(i),...,/|fc-i(<)) 
u = sfikit), 

where f\k{t) G fib(/(y),rfc). So the projection map pr<;j, : — > Y is an RV[fc, •]- 
morphism. Also, since 

{fi)-\rk,u)^ y {f-\rk,rk)x{s}:u = srk}, 

rkefih{f{Y),rk) 

clearly if {Y, f) G R\[k] then /") G RV[fc]. So any iterated blowup of an object 
in ObRvffc] is an object in ObRV[/c]. 

Definition 1 11. II is stated relative to the underlying substructure S. If an object 
{X, /) is a-definable for some extra parameters a, then the iterated blowups of 
{X, /) should be a-definable. 

The results below will be stated only for the more general categories RV[A;, •], 
RV[*, •], etc. But, by Remark [11. 21 they are easily seen to hold when restricted to 
RV[/c], RV[*], etc. as weU. 

Lemma 11.3. Let (Fi, /i), (l^j, /2) G ObRV[fc, •] and (Yiji)^, (r2,/2)' two ele- 
mentary blowups. If{Yi,fi), (1^2, /2) are isomorphic then (yi,/i)', (127/2)" ore 
isomorphic. 

Proof Let F : {Yiji) — > {Y2J2) be an isomorphism. Let F« : Yf — > Y^ be the 
bijection given by {t, s) 1 — > {F{t), s). We claim that F'^ is an isomorphism. 

We first check the condition of finite-to-finite correspondence. By compactness, 
for any Tk = (ri, . . . , rfc_i) G (pr<;, ofi){Yi), the subset fib(/i(Yi), Ffe) is finite and 
does not contain 00. For any {rk,u) G ffiXf) and any (t,s) G Yf = li x RV^^ 
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with fi(t,s) = {rk,u), there is an e fib(/i(Yi),f;;) such that fi\k{t) = Vk and 
u = STk- Let 

^ = {jk € fib(/i(yi),f/j) : there is an s G RV'^^ such that svk = u} . 
We have that 




= U IM'^'r) :*e(i^o/fi)(f,,r,)j 

= U {((Pr<;^°/2)(i)>^%^) :ie(Fo/ri)(ffe,r,)j. 

Since the subset (/2 ° F o f^^)(fi;,rk) is finite for each G A, it follows that 
the subset (/I oF^o (/f )-i)(ffc , m) is also finite. Similarly for the other direction 

Next we check that is volumetric, that is, the condition on weight. For any 
(t, s) e f/, if s 7^ oo then 

wgt/f(i,s) = wgt/i(i) 
wgt(/|o)(t,s)=wgt(/2oF)(i). 

Since wgt/i(i) = (/2 o F){t), we deduce that wgt/f(i,s) = wgt(/| o F^){t,s). If 
s = 00 then 

wgt/f(t, s) = wgt/i(Z) - 1 

Wgt(/«o)(t, s)^Wgt(/2 0F)(Z)-l, 

and hence wgt ff{t, s) = wgt(/| o F^){t, s). □ 

Corollary 11.4. Let {Xi,gi), {X2,g2) e ObRV[fc, •] be isomorphic. Let {Xi,gi)'^, 
{X2,g2)'^ be two blowups of {Xi, gi), {X2,g2) with isomorphic blowup loci. Then 
{Xi,gi)^, (X2,fif2)'' are isomorphic. 

Lemma 11.5. Let {Xi,g-i), {X2,g2) € ObRV[fc, •] be isomorphic. Let 

(■^2,^2) be two iterated blowups of {Xi,gi), {X2,g2) of length li, I2, respectively. 
Then there are isomorphic iterated blowups {Zl,h\), {Z2,h2) of {Zi,hi), {Z2,h2) 
of length I2, h, respectively. 

Proof. Fix an isomorphism I : {Xi,gi) — »■ {X2,g2)- We do induction on the sum 
I = li + 12- For the base case / = 1, without loss of generality, we assume that 
I2 = 0. Let C be the blowup locus of {Zi,hi). Clearly {X2, 512) may be blown up by 
using the same elementary blowup as {Zi,hi), where the blowup locus is changed 
to /(C). So the base case holds. 

We proceed to the inductive step. Let (Xi, (/i)*, {X2, 52)" be the first blowups in 
(Zi,/ii), {Z2,h2) and Ci, C2 their blowup loci, respectively. Let {Yi,fi)^, (l2,/2)'' 
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be the corresponding elementary blowups. If, say, I2 = 0, then by the argument in 
the base case (^^^2, 92) may be blown up to an object that is isomorphic to {Xi, gi)" 
and hence the inductive hypothesis may be applied. So let us assume that h, I2 > 0. 
Let Ai = Ci n/-nC2) and = /(Ci) n C2. Since f ^1) and (^2,52 \ A2) 

are isomorphic, by Lemma [11.31 the elementary sub-blowups of (Fi, /i)", (I2, /2)' 
that correspond to {Ai,gi \ Ai) and (^2,52 \ A2) are isomorphic. Then, it is not 
hard to see that the blowup {Xi,gi)^^ of {Xi,gi)^ using the locus /~^(C2)\Ci and 
its corresponding elementary sub-blowup of (l2,/2)'' and the blowup (^2,32)'"' of 
(^2,52)" using the locus I{Ci) \ C2 and its corresponding elementary sub-blowup 
of (Yi, /i)" are isomorphic. 

Applying the inductive hypothesis to the iterated blowups {Xi,gi)'^'^, {Zi,hi) 
of {Xi,gi)^, we obtain an iterated blowup {Xi,gl) of of length li — 1 

and a blowup {Zi, hi)^ of {Zi, hi) such that {Xi,gi) and {Zi, hi)^ are isomorphic. 
Similarly, we obtain an iterated blowup (^2 ; 52) '^^ {^2, ^2)"* of length — I and a 
blowup (Z2,/i2)'* of (Z2,/i2) such that (^2;52) (^2,^2)' are isomorphic. Now, 
applying the inductive hypothesis to the iterated blowups {Xi,gl), (^2152) of 
{X2,g2)'^K we obtain an iterated blowup {X^*,gl*) of {Xl,gl) of length 
Z2 — 1 and an iterated blowup (X|*,(72*) of (-^^2152) of length h — 1 such that 
{X^* , gl*) and {X2* , (?2*) isomorphic. Finally, applying the inductive hypothesis 
to the iterated blowups {Xl*,gl*), {Zi,hiY of {XI, gl), and the iterated 

blowups [X2*jg2*), [22, h2)^ of {X2,g2), (^2,/j2)'', we obtain an iterated blowup 
{Zl,hl) of (Zi, hi)^ of length ^2 - 1 and an iterated blowup /i2) of {Z2, ft.2)'' of 
length Zi — 1 such that (^1,^1) are isomorphic and {X2*,g2*), (^2:^2) 

are isomorphic. This process is illustrated as follows: 

(Xi, 51) i- (Zi, /ii) ■ {Zi, {Zl,ht) 

ixi,gi) {xr,9r) 

^ (^2,52)«« ix^,9*2) ixr,9r) 

(X2,52) ■■■■■ (X2,52)» ^ (^2, /I2) (^2, /12)« (^2% /i2) 

So [Zl,h\) and (Z2,/i2) are as desired. □ 

Definition 11.6. Let Isp[fc, ■] be the subclass of ObRV[fc, •] x ObRV[/c, ■] of those 
pairs ((^'^i, gi), {X2, 52)) such that there exist isomorphic iterated blowups {Xi, gif , 
(X2,52)«. Let 

0<'i 

Isp[fc] = Isp[fc, •] n (ObRV[fc] X ObRV[fc]), 

ispM = isp[*, •] n [J(ObRVH X obRVH). 

0<i 

We will just write Igp for all these classes if there is no danger of confusion. When 
the underlying substructure S is expanded with some extra parameters a we shall 
write Isp{a) for the accordingly expanded classes. 
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Remark 11.7. By Lemma lll.5| Igp may be thought of as a binary relation on 
isomorphism classes. 

Lemma 11.8. Isp[fc, •] is a semigroup congruence relation andlsp[*, ■] is a semiring 
congruence relation. 

Proof. Clearly Isp[fc, •] is reflexive and symmetric. Suppose that ([(Xi, gi)], [{X2,g2)]), 
{[{X2,g2)], [{^3,93)]) S Isp[fcj •]• Then, by Lemma [11. 51 there are iterated blowups 
(Xi,5i)« of (Xi,gi), {X2,g2)l and (X2,<72)^ of {X2,g2), and (X3,33)« of {Xs,g3) 
such that they are all isomorphic. So Isp[fc, ■] is transitive and hence is an equiva- 
lence relation. For any [{Z, h)] G K+ RV[fc, •], it is easily checked that 

([(Xi,5i) W (Z, h)], [{X2,g2) W {Z,h)]) e lsp[k, •], 

([(Xi,gi) X {Z,h)],[{X2,g2) x {Z , h)]) e hpi* , ■] . 

So the lemma follows from Remark 16.231 □ 

11.2. Blowups and special bijections. 

Lemma 11.9. Let {Y, f) e ObRV[fc, •] and rj a centripetal transformation on 
L(y, /) with respect to a focus map A such that the locus of X is lL{Y,f). Let 
Z = (prvoco7])(L(F, /)). Then (Zjpr^^,) G ObRV[fc, •] is isomorphic to an ele- 
mentary blowup of (y, /). 

Proof. Suppose that dom(A) — pr^;^L(y, /). Without loss of generality, we may 
assume that ^ ran(A), that is, 00 ^ pTif{Y). Since A is a function, for every 
i'f'ijri) € f{Y) and every ai G rv^^(ri) we have that ri G acl(ai) and hence, by 
Lemma r2.12l ri G acl(ri). So the elementary blowup (F", /") of (F, /) with respect 
to the first coordinate of f{Y) does exist. Note that, by Convention 17. 11 pr^^, Z is 
the companion Yf of (F, /) . Clearly the function F : Z — > given by 

(ji^ri, f{ti,ti),ti,ti) I — > {ti,ti,ri/ f\i{ti.ti)) 

is an isomorphism between (Z, w<k) (^'1 where (ti, ii) G Y and f{ti,ti) — 
if\iiti,ti),ri). " □ 

Corollary 11.10. Let {X,g) G ObRV[A;,-] and T a special bijection on h{X,g). 
Let (prv oT)(L(X, (jr)) = Z. Then (Z,pr<j,) G ObRV[A:,-] is isomorphic to an 
iterated blowup of {X,g). 

Proof. By induction on the length Ih T of T and Lemma 111.51 this is immediately 
reduced to the case IhT = 1, which follows from Lemma [11. 91 □ 

Corollary 11.11. Let iXi,gi), {X2,g2) e ObRV[l,-] be such that h{Xi,gi) is 
definably bijective to L(X2,g2)- Then {[{Xi.gi)], [{X2,g2)]) e Isp- 

Proof Let (prvori)(L(Xi,gi)) = Zi and (prv or2)(L(X2, 52)) = ^2- By Corol- 
larv ll0.4] and Remark l6.19l there are special bijections Ti , T2 onh{Xi, gi), L(X2, 52) 
such that {Zij'pvi) and (Z2,pr]^) are isomorphic. So the corollary follows from 
Corollary driOl □ 

Lemma 11.12. Suppose that the substructure S is (VF ,r)-generated. Let (i^",/") 
be an elementary blowup of {Y, f) G ObRV[A:,-]. Then there is a special bijection 
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T of length 1 on L(y, /) such that there is a commutative diagram 
UY, f) T(L(F, /)) > Z 



where Z — (prvoT)(L(y, /)) and both F and F[ are definably bijective. 

Proof. For any t = (tk, tk) — (ti, . . . , t^-i, tk) G f{X) and any centripetal transfor- 
mation rj on rv^^(Z) with respect to a focus map A on rv^^(<fe), the function 

^V: (co,^)(rv-i(i) X /-!(<)) ^L(.ri(t) x RV>\/» \ {r\t) x RV>')) 

given by 

{cori){ak,ak,s) i — > iak,ak - \(ak),s,Tv{ak - X{ak))/tk) 

is a bijection as required. So, by compactness, it is enough to show that there is 
a t-definable focus map A such that rv^^(Zfe) x f~^{t) C dom(A). Let vrv(i) = 
(TIj ■ • ■ , 7fe) =7- Since t^ S acl(ti, . . . , tfe„i) and tk ^ oo, by Lemma 19.41 there is 
a 7-polynomial p(a;i, . . . , Xk) = pix) with coefficients in VF((0)) such that Z is a 
residue root of p(x) but is not a residue root of dp{x)/dxk- This means that, for 
every Ofc £ rv~^(tfe), tk is a simple residue root of the 7„-polynomial p{ak, Xk) and 
hence, by the generalized Hensel's Lemma |9^ there is a unique ak £ rv^^(tk) such 
that p{ak,ak) = 0. So there exists a focus map as desired. □ 

Remark 11.13. By the conclusion of Lemma [11.121 F is a lift of Fi and hence, by 
Remark l6.19[ F^ G MorRV[A:, •]. This gives an alternative proof of Lemma [11.31 for 
the case that the substructure S is (VP, r)-generated. 

Corollary 11.14. Suppose that the substructure S is {YF, T)-generated. Let {Y, /) 
be an object in RV[fc, •] and {Y\ /") an iterated blowup of (Y, /) of length I. Then 
L(y,/), L(y'',/'') are definably bijective. 

Proof. By induction this is immediately reduced to the case 1 = 1, which follows 
from Lemma 111.121 and Corollary 19.71 □ 

Lemma 11.15. Let Xi C VF" x RV™S X2 C VF" x RV"" be two definable sub- 
sets such that pvf Xi = pvf X2 = A. Suppose that there is an E C K such that 

{[&h{X,,a)]E, [&D{X2,a)]E) e Isp(a) 

for every a £ A. Let I^, Ja be two standard contractions of Xi, X2 and E' = 
SU{l,...,n}. Then 

i[UXl)]E'dZ{X2)]E')£lsp- 

Proof. By induction on n this is immediately reduced to the case n = 1. By an 
argument similar to the one in the proof of Lemma ll0.2l there is a special bijection 
Ta on A such that the following hold. 

(1) Ta{A)= a" is an RV-product. 

(2) For every rv-polyball p C A'^ and every ai, 02 £ A with r^(ai), TA(a2) £ p, 
fib(Xi, ai) = fib(Xi, 02) and fib(X2, ai) = fib(X2, 02). 



GROTHENDIECK HOMOMORPHISMS IN ACVF 



57 



(3) Let hi = Ta o (pvf |" Xi) and /12 = o (pvf f X2). For any rv-polyball 
p = rv-i(t)x{(t,5)}CA«, 

/l2"^(p) = X Up,2, 

where C ^ and, for any a e Ap, C/p_i = fib(J'("i, a) and C/p_2 = fib(X2, a). 
Moreover, there is a formula (f) such that, for any a € Ap, ^(a) defines 
the same iterated blowups that witness ([J7p,i]_E, [J7p,2]£;) £ Isp(a)- Note 
that, for each b £ rv^^(i), by Lemma 14.81 the subsets h^^ {&d{A^ ,b)), 
{fih{A^ , b)) are finite and hence, by Lemma [2.121 the aforementioned 
iterated blowups defined by 0(a) with a ^ Ap are also t-definable. There- 
fore, i[Up,i]E,[Up.2]E)€lsp{t). 

Now let 

^l=[J {{TA{a)} X fib(Xi, a) : a € A} , 
^2 - U {{^^(«)} ^ fib(X2, a) -.aeA}. 

Clearly, for any t e pr^;^!, fib(x{,t) is an RV-product that is t-definably bi- 
jective to fib(Xi,Z) and hence to the Z-definable RV-product fib(/(j(Xi), t). By 
Corollary 1 11. Ill we have that 

([prvfib(xf,t)]i, [fib(i;(Xi),t)]i) e Isp(<> 

and hence, by compactness, 

i[prYXl]E',[UXl)]E') elsp. 

Symmetrically we have that 

([prvX«]B',[X(X2)]E') elsp. 
On the other hand, in the notation of the third item above, we have that pxUp^i C 
xl, p X Up^2 Q xl, and, by the third item above, 

([prv(p X t/pa)]B, [prv(p x C/p,2)]£;) G lsp{t). 
So, by compactness, we deduce that 

([prvXf]£;,,[prvX«]£OeIsp. 
Since Igp is a congruence relation. The lemma follows. □ 

Corollary 11.16. Let Xi C VF" xRY"'\ X2 C VF" x RV"" be two definable 
subsets and f : Xi — > X2 a unary bijection relative to the coordinate i. Then for 
any permutation a of {1, . . . , n} with cr(l) = i and any standard contractions 1^, 
J(T of Xl, X2, 

{[fa{Xi)]<n,[X{X2)]<n) elsp. 

Proof. Let E = {1, . . . ,n} \ {i}. For any a G pr^ Xi = pi^ X2 and any a-definable 
standard contractions /, J of fib(Xi,a), fib(X2,a), by CoroUarv 111.111 we have 
that 

([/(fib(Xi,a))]i, [J(fib(X2,a))]i) e Isp(a). 
Then the corollary follows from Lemma [11. 151 □ 
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Lemma 11.17. Let X C VF" x RV™ be a definable subset. Let z, j e {1, . . . , n) 

be distinct and ai, 02 two permutations of {1, . . . , n} such that (Ti(1) — C2(2) — i, 
(Ti(2) = (72(1) = J, and ai \ {3, . . . , n} = (T2 f {3, . . . , n}. Then, for any standard 
contractions L^,^, Ia-2 of X , 

([]:;;(x)]<„,[ir,(x)]<„) Gi.p. 

Proof. Let ij, ji denote the permutations of {i, j} and E = {1, . . . ,n} \ {«, j}- By 
compactness and Lemma [11.151 it is enough to show that, for any a G pr^;^ and 
any standard contractions Jy, Iji of fib(X, a), 

([i^;(fib(X,a))]<2, [?^(fib(X,a))]<2) e Lp(a). 

To that end, fix an a £ pr^; X and let Y = fib(X, a). By Corollarv llO.91 there are a 
definable bijection / : Y — > VF^ x RV' that is unary relative to both coordinates 
and two standard contractions Jy , Jji of f{Y) such that 

[Mf{Y))]<2 - [Mf{Y))]<2 

in the corresponding RV-category with respect to (a). So the desired property 
follows from Corollary II 1.161 □ 

If the substructure S is (VF, r)-generated then the congruence relation Igp is the 
congruence relation induced by L: 

Proposition 11.18. Suppose that the substructure S is {\¥ ,T)- generated. Let 
{X,g), (YJ) e ObRV[/c,-]. Then 

[UX,g)] = [L(y,/)] if and only if [{X , g)], [{Y, /)]) e hp . 

Proof. For the "only if" direction, suppose that F : h{X, g) — > ^(Y, f) is a de- 
finable bijection. By Lemma |10.7[ there is a definable partition Xi,...,X„ of 
L(X, g) such that each Fi — F \ Xi \s a. composition of relatively unary bijections. 
By Lemma [7.141 there are special bijections Ti, T2 on L(X, g), L(y, /) such that 
Ti{Xi), {T2 o F){X^) are RV-products for each i. Let 

= (T2 \ Fix,)) o o (Tf 1 \ TiiXi)). 

Note that each Gi is a composition of relatively unary bijections. By Corol- 
lary (TTTlOl it is enough to show that, for each i, 

([(prvoTi)(XO]<fc, [(prvoT2 o F)(X,)]<fe) G I^p . 

This follows from Corollary 111.161 and Lemma 111.171 

The "if" direction follows from Corollary [Ulll and Corollary [9Jl □ 

12. MOTIVIC INTEGRATION 

In this section we assume that the substructure S is (VF, r)-generated. 

As before, the results will be stated for the more general categories RV[A:,-], 
RV[*,-], etc. By Remark [11.21 it is not hard to see that analogous results may 
be derived for the restricted categories RV[fc], RV[*], etc. if the arguments are 
accordingly restricted. 
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Proposition 12.1. For each k > there is a canonical isomorphism of Grothendieck 
semigroups 



such that 



i 



^ : K+ VF[fc, ■] K+ RV[fc, •]/ I^p 
[X] = [([/, /)]/I,p tf and only if [X] = [L(C/, /)]. 



Proof. By Corollary 19. 71 L induces a canonical semigroup homomorphism 

L : K+RV[fc,-] — y K+VF[fc,-]. 

By Corollary 17.151 L is surjective. By Proposition 111.181 the semigroup congru- 
ence relation induced by L is precisely Igp and hence K_|_ RV[fc, •]/ Igp is canonically 



isomorphic to K+ VF[fc, •]. 



□ 



For each A: > let K+RV^[fc, •] be the sub-semigroup of K+ RV[fc, •] that 
contains [0]fe and those elements [{U, f)] with f{U) C (RV'')''. For A; = let 
K+ RV"" [0, •] = K+ RV[0, •]. We have the direct sums: 

K+ RVX[< A;, .]= (Qk+RVX C ^ K+ RV^ [fc, ■]) =K+RV>< [*,•]. 



For each fc > 0, let be the obviously surjective semigroup homomorphism 
0E,,fc :K+RV^[<fc,-] ^K+RV[A;,.]. 



i<fc 



It is easily seen from the condition on weight in Definition 16.111 that is injective 
as well. For every /c > we have a commutative diagram: 



K+ RV^ [< A;, •] ^ 
K+ RV [A;, 



-^K+RV'' [< fc-Fl,-] 



-4K+RV 



Let I^[< A;, •] be the semigroup congruence relation on K+ RV^ [< A;, •] induced by 
Ffc and Igp. It is easy to see that I^p[< A;, •] is the restriction of I^[< A; + 1, •] to 
K+RV^[< A;,-]. So 

Is^pK-]= Ulsp[< fcr] 

0<fc 

is a semiring congruence relation on K+ RV^ [*;']■ As above, all these congruence 
relations shall be simply denoted as I^^p. For every A; > 0, Proposition 112.11 induces 
a commutative diagram: 



K+VF 

/+ 



-4 K+VF 



K+RVX [< fc,-]/I,XpC 
Putting these together we obtain: 



/+ 

-^K+RV^ [< A:-hl,-]/^ 
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Theorem 12.2. There is a canonical isomorphism of Grothendieck semirings 
1^ : K+ VF4.] ^ K+ RV>< K •]/ I,Xp 

such that 

J^[X] = [([/, /)]/I,>p if and only if [X] - [L([/, /)]. 

In the groupification KRV^[*,-] of K+RV Ig^p determines uniquely an 
ideal I. We shall give a simple algebraic description of this ideal as follows. First 
observe that 

([i]i,[l]o©[(RVX)>i]i)eirp, 

where (RV^)>i = RV>^ \{oo}. Let [{Y, /)] e K+ RV'' [fc, •] and {Y^, /«) an elemen- 
tary blowup of (Y, /) . Let 

y/ = yx{oo}, Yi = Y^\Yf, 

/« = E-^,(/« rr/), fl = f^\Yl 

It is easily seen from Remark 1 11 . 2 1 that 

[iYlfl)]x[l],^[iY,f)] 

[(r/,/f)]x[(Rv><)>i]i = [(y2«,/|)]- 

Hence 

{{Ylfb] © {(Ylfl)] = [{Y^jl)] ® ml fl)] X [(RVX)>i]i) 
= [(r/,/f)]x([l]o®[(RVX)>i]i) 

^[{YJ)]. 

This shows that, as a semiring congruence relation on K-|_ RV^ [*, ■], I^^p is generated 
by ([l]i, [l]o ffi [(KV^)^^]i) and hence its corresponding ideal I in the graded ring 
KRV^'i*, •] is generated by the element [l]o © ([(RV'')>i]i - [l]i). Let 

JJ=[l]i-[(RV><)>i]i. 
We now compute in KRV^ i*^']'- 

[{YJ)] = [{YJ)] X [l]o =1 [{YJ)] X [l]i - [(y,/)] X [(RVX)>i]i = [(y,/)] X X 
Iterating this computation we see that 

K RV"" [*, •]/! = limK RV" [k, •], 

fe 

where the maps of the direct limit system are given by [{Y, /)] i — > [{Y, /)] x J. 
Consequently, the groupification of the isomorphism may be understood as 

f :KVF4-] — > limKRV''[/fc,-]. 

Since this direct limit may be embedded into the zeroth graded piece of the graded 
ring KRV^ [*, ■][J~^] via the map determined by 

[(X,5)]^[(X,g)]xJ-'= 

for [{X,g)] E K+ RV"" [k, ■], we have the following: 
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Corollary 12.3. The Grothendieck semiring isomorphism induces an injective 
ring homomorphism 
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